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NACX-Oriented Reliable Multicast Protocol (NORM) 

Status of this Memo 

This document is an Internet -Draft and is in full conformance with all 
provisions of Section 10 of RFC2026. 

Internet-Drafts are working documents of the Internet Engineering Task 
Force (ibtf) , its areas, and its working groups. Note that other 
groups may also distribute working documents as Internet-Drafts. 

Internet -Draft a are draft documents valid for a maximum of six months 
and may be updated, replaced, or obsoleted by other documents at any 
time. It is inappropriate to use Internet-Drafts as reference 
material or to cite them other than as "work in progress . ■ 

The list of current Internet -Drafts can be accessed at 
http://www.ietf.org/ietf/lid-abstracts.txt 

The list of Internet -Draft Shadow Directories can be accessed at 
http://www.ietf.org/shadow.html. 

Copyright Notice 

Copyright (C) The Internet Society (2003). All Rights Reserved. 
Abstract 

This document describes the messages and procedures of the Negative- 
acknowledgement (HACK) Oriented Reliable Multicast (NORM) protocol. 
This protocol is designed to provide end-to-end reliable transport of 
bulk data objects or streams over generic IP multicast routing and 
forwarding services. NORM uses a selective, negative acknowledgement 
mechanism for transport reliability and offers additional protocol 
mechanisms to allow for operation with minimal "a priori" coordination 
among senders and receivers. A congestion control scheme is specified 
to allow the NORM protocol fairly share available network bandwidth 
with other transport protocols such as Transmission Control Protocol 
(TCP) . It is capable of operating with both reciprocal multicast 
routing among senders and receivers and with asymmetric connectivity 
(possibly a unicast return path) between the senders and receivers. 
The protocol offers a number of features to allow different types of 
applications or possibly other higher level transport protocols to 
utilize its service in different ways. The protocol leverages the use 
of PEC-based repair and other IETF reliable multicast transport (RMT) 
building blocks in its design. 



1.0 Introduction and Applicability 

The Negative -acknowledgement (HACK) Oriented Reliable Multicast (NORM) 
protocol is designed to provide reliable transport of data from one or 
more sender(s) to a group of receivers over an IP multicast network. 
The primary design goals of NORM are to provide efficient, scalable, 
and robust bulk data (e.g., computer files, transmission of persistent 
data) transfer across possibly heterogeneous IP networks and 
topologies. The NORM protocol design provides support for distributed 
multicast session participation with minimal coordination among 
senders and receivers. NORM allows senders and receivers to 
dynamically join and leave multicast sessions at will with minimal 
overhead for control information and timing synchronisation among 
participants. To accommodate this capability, NORM protocol message 
headers contain some common information allowing receivers to easily 
synchronize to senders throughout the lifetime of a reliable multicast 
session. NORM is designed to be self -adapting to a wide range of 
dynamic network conditions with little or no pre-conf iguration . The 
protocol Is purposely designed to be tolerant of Inaccurate timing 
estimations or lossy conditions that may occur in many networks 
including mobile and wireless. The protocol is also designed to 
exhibit convergence and efficient operation even in situations of 
heavy packet loss and large queueing or transmission delays. 

This document is a product of the IBTF RMT wo and follows the 
guidelines provided in RFC 3269 (1). The key words "MUST", "MUST 
NOT". "REQUIRED", "SHALL", "SHALL NOT", "SHOULD" , "SHOULD MOT". 
"RECOMMENDED" , "MAY", and "OPTIONAL" in this document are to be 
interpreted as described in bcp 14, RFC 2119 {2]. 

1.1 NORM Delivery Service Model 

A NORM protocol instance (NormSession) is defined within the context 
of participants communicating connectionless (e.g., Internet Protocol 
(IP) or User Datagram Protocol (UDP) ) packets over a network using 
pre -determined addresses and host port numbers. Generally, the 
participants exchange packets using an IP multicast group address, but 
unicast transport may also be established or applied as an adjunct to 
multicast delivery. In the case of multicast, the participating 
NormNodes will communicate using a common IP multicast group address 
and port number that has been chosen via means outside the context of 
the given NormSession. Other IETF data format and protocol standards 
exist that may be applied to describe and convey the required "a 
priori" information for a specific NormSession (e.g.. Session 
Description Protocol (SDP) (5) , Session Announcement Protocol (SAP) 
[6], etc). 

The NORM protocol design is principally driven by the assumption of a 
single sender transmitting bulk data content to a group of receivers. 
However, the protocol MAY operate with multiple senders within the 
context of a single NormSession. In Initial implementations of this 
protocol, it is anticipated that multiple senders will transmit 
independent of one another and receivers will maintain state as 
necessary for each sender. However, in future versions of NORM, it is 
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possible that some aspects of protocol operation (e.g., round-trip 
time collection) may provide for alternate modes allowing more 
efficient performance for applications requiring multiple senders. 

NORM provides for three types of bulk data content objects 
(NormObjects) to be reliably transported. These types include: 

1) static computer memory data content (NORM_OBJECT_DATA type) , 

2) computer storage files ( N0RM_OBJECT_P I LB type) , and 

3) non- finite streams of continuous data content 
(NORM_OBJECT_STREAM type). 

The distinction between NORM_OBJBCT_DATA and NORM_OBJECT_FILE is 
simply to provide a "hint" to receivers in NormSessions serving 
multiple types of content as to what type of storage should be 
allocated for received content (i.e. memory or file storsge) . Other 
than that distinction, the two are identical, providing for reliable 
transport of finite (but potentially very large) units of content. 
These static data and file services are anticipated to be useful for 
multicast -based cache applications with the ability to reliably 
provide transmission of large quantities of static data. Other types 
of static data/ file delivery services might make use of these 
transport object types, too. The use of the NORM_OBJECT_STREAM type 
is at the application's discretion and could be used to carry static 
data or file content also. The NORM reliable stream service opens up 
additional possibilities such as seriellzed reliable messaging or 
other unbounded, perhaps dynamically produced content. The 
NORM OBJECT STREAM provides for reliable transport analogous to that 
of the Transmission Control Protocol (TCP), although NORM receivers 
will be able to begin receiving stream content at any point in time. 
The applicability of this feature will depend upon the application." 

The NORM protocol also allows for a small amount of "out-of -band" data 
(sent ss NORM INFO messages) to be attached to the data content 
objects transmitted by the sender. This readily- available "out -of - 
band" data allows multicast receivers to quickly and efficiently 
determine the nature of the corresponding dsta, file, or stream bulk 
content being transmitted. This allows application- level control of 
the receiver node's participation in the current transport activity. 
This also allows the protocol to be flexible with minimal pre- 
coordination among senders and receivers. The NORM_INFO content is 
designed to be atomic in that its size MUST fit into the pay load 
portion of a single B0RM message. 

NORM does _not provide for global or application -level identification 
of data content within in its message headers. Note the NORM_INFO 
out -of -band data mechanism could be leveraged by the application for 
this purpose if desired, or identification could alternatively be 
embedded within the data content. NORM does identify transmitted 
content (NormObjects) with transport identifiers that are applicable 
only while the sender is transmitting and/or repairing the given 
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during the course of a NormSession. Bach sender maintains its 
NormTransportld assignments independently so that individual 
NormObjects may be uniquely identified during transport with the 
concatenation of the sender session -unique identifier (NormNodeld) and 
the assigned NormTransportld. The NormTransportids are assigned from 
a large, but fixed, numeric space in increasing order and may be 
reassigned during long-lived sessions. The NORM protocol provides 
mechanisms so that the sender application may terminate transmission 
of data content and inform the group of this in an efficient manner. 
Other similar protocol control mechanisms (e.g., session termination, 
receiver synchronization, etc) are specified so that reliable 
multicast application variants may construct different, complete bulk 
transfer communication models to meet their goals. 



To summarize, the NORM protocol provides reliable transport of 
different types of dsta content (including potentially mixed types). 
The senders enqueue and transmit bulk content in the form of static 
data or files and/or non- finite, ongoing stream types. NORM senders 
provide for repair transmission of data and/ or FEC content in response 
to NACK messages received from the receiver group. Mechanisms for 
■out-of -band" information and other transport control mechanisms are 
specified for use by applications to form complete reliable multicast 
solutions for different purposes. 

1.2 NORM Scalability 

Group communication scalability requirements lead to adaptation of 
negative acknowledgement (NACK) based protocol schemes when feedback 
for reliability is required [7) . NORM is a protocol centered around 
the use of selective NACKs to request repairs of missing data. NORM 
provides for the use of packet -level forward error correction (FEC) 
techniques for efficient multicast repair and optional proactive 
transmission robustness (B) . FEC-based repair can be used to greatly 
reduce the quantity of reliable multicast repair requests and repair 
transmissions (9] in a NACK-oriented protocol. The principal factor in 
NORM scalability is the volume of feedback traffic generated by the 
receiver set to facilitate reliability and congestion control. NORM 
uses probabilistic suppression of redundant feedback based on 
exponentially distributed random backoff timers. The performance of 
this type of suppression relet ive to other techniques is described in 
(10). NORM dynamically measures the group's roundtrip timing status 
to set its suppression and other protocol timers. This allows NORM to 
scale well while maintaining reliable data delivery transport with low 
latency relative to the network topology over which it is operating. 

Feedback messages can be either multicast to the group at large or 
sent via unicast routing to the sender. In the case of unicast 
feedback, the sender "advertises" the feedback state to the group to 
facilitate feedback suppression. In typical Internet environments, it 
is expected that the NORM protocol will readily scale to group sixes 
on the order of tens of thousands of receivers. A study of the 
quantity of feedback for this type of protocol is described in (U] . 
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object. These transport data content identifiers (NormTransportids) 
are assigned in a monotonicelly increasing fashion by each NORM sends 



NORM is able to operate with a smaller amount of feedback than a 
single TCP connection, even with relatively large numbers of 
receivers. Thus, depending upon the network topology, it is possible 
that NORM may scale to larger group sizes. With respect to computer 
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resourc« usage, the NORM protocol does _not_ require that state b« 
kept on all receivers in the group. DORM sender* maintain state only 
for receivers providing explicit congestion control feedback. HORM 
receivers must naintain state for for each active sender. This nay 
constrain the number of simultaneous senders in some uses of NORM. 

1.3 NORM Environmental Requirements and Considerations 

All of the environmental requirements and considerations that apply to 
the RKT PEC Building Block and the the RMT TCP- Friendly Multicast 
Congestion Control ITPMCC) Building Block (171 also apply to NORM. 

The NORM protocol SHALL be capable of operating in an end-to-end 
fashion with no assistance from intermediate systems beyond basic IP 
multicast group management, routing, and forwarding services, while 
the techniques utilised in NORM are principally applicable to "flat" 
end-to-end IP multicast multicast topologies, they could also be 
applied in the sub-levels of hierarchical (e.g., tree-based) multicast 
distribution if so desired. NORM can make use of reciprocal (among 
senders and receivers) multicast communication under the Any- Source 
Multicast (ASM) model defined in RPC 1112 (12). but SHALL also be 
capable of scalable operation in asymmetric topologies such as Source 
Specific Multicast (SSM) (131 where there may only be unicast routing 
service from the receivers to the sender ( s) . 

NORM is compatible with IPv4 and IPv«. Additionally, NORM may be used 
with networks employing Network Address Translation (NAT) providing 
the NAT device supports IP multicast and/or can cache UDP traffic 
source port numbers for remapping feedback traffic from receivers to 
the sender (s) . 

2.0 NORM Architecture Definition 

A NormSession is comprised of participants (NormNodes) acting as 
senders and/or receivers. NORM senders transmit data content in the 
form of NormObjects to the session destination address and the NORM 
receivers attempt to reliably receive the transmitted content using 
negative acknowledgments to request repair. Bach NormNode within a 
NormSession is assumed to have a preselected unique 32 -bit identifier 
(NormNodeld) . NormNodes MUST have uniquely assigned identifiers 
within a single NormSession to distinguish between possible multiple 
senders and to distinguish feedback information from different 
receivers. There are two reserved NormNodeld values. A value of 
0x00000000 is considered an invalid NormNodeld value and a value of 
Oxffffffff is a -wildcard" NormNodeld. While the protocol does not 
preclude multiple sender nodes concurrently transmitting within the 
context of a single NORM session (i.e. many- to-many operation), any 
type of interactive coordination among NORM senders is assumed to be 
controlled by the application or higher protocol layer. There are 
some optional mechanisms specified in this document that can be 
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leveraged for such application layer coordination. 

As previously noted, NORM allows for reliable transmission of three 
different basic types of data content. The first type is 
NORM_0BJBCT_DATA, which is used for static, persistent blocks of data 
content maintained in the sender's application memory storage. The 



second type is NORM_OBJBCT_FILB. which corresponds to data stored in 
the sender's non-volatile Tile system. The NORM OBJBCT_DATA and 
norm_OBJBCT_FILB types both represent -NormObjects- of finite but 
potentially very large size. The third type of data content is 
N0RM_0BJBCT_8TRBAM , which corresponds to an ongoing transmission of 
undefined length. This is analogous to the reliable stream service 
provide by TCP for unicast data transport. The format of the stream 
content la application -defined and may be byte or message oriented- 
The NORM protocol provides for -flushing- of the stream to expedite 
delivery or possibly enforce application message boundaries. NORM 
protocol implementations may offer either (or both) in-order delivery 
of the stream data to the receive application or out-of-order (more 
immediate) delivery of received segments of the stream to the receiver 
application. In either case, norm sender and receiver implementations 
provide buffering to facilitate repair of the stream as it is 
transported. 

All NormObjects are logically segmented into PBC coding blocks and 
symbols for transmission by the sender, in NORM, an FBC encoding 
symbol directly corresponds to the payload of NORM_DATA messages or 
-segment-. Note that when systematic FBC codes are used, the payload 
of NORM_DATA messages sent for the first portion of a FBC encoding 
block are source symbols (actual segments of original user data), 
while the remaining symbols for the block consist of parity symbols 
generated by FEC encoding. These parity symbols are generally sent in 
reponse to repair requests, but some number may be sent proactlvely at 
the end each encoding block to increase the robustness of 
transmission. When non-systematic FEC codes are used, all symbols 
sent consist of FBC encoding parity content. In this case, the 
receiver must receive a sufficient number of symbols to reconstruct 
(via FEC decoding) the original user data for the given block. In 
this document, the terms "symbol" and -segment" are used 
interchangeably. 

Transmitted NormObjects are temporarily yet uniquely identified within 
the NormSession context using the given sender's NormNodeld, 
Normlnatanceld, and a temporary NormOb j ectTransport Id . Depending upon 
the implementation, individual NORM senders may manage their 
Normlnstancelda independently, or a common Normlnatanceld may be 
agreed upon for all participating nodes within a session if needed as 
a session identifier. NORM NormObj ectTransport Id data content 
identifiers are sender -as signed and applicable and valid only during a 
NormObj ect 'a actual _transport_ (i.e. for as long as the aender is 
transmitting and providing repair of the indicated NormObj ect) . For a 
long-lived session, the NormObj ectTransport Id field can wrap and 
previously -used identifiers may be re-used. Note that globally unique 
identification of transported data content is not provided by NORM 
and, if required, must be managed by the NORM application. The 
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individual segments or symbols of the NormObj ect are further 
identified with FBC payload identifiers which include coding block i 
symbol identifiers. These are discussed in detail later in this 



2.1 NORM Protocol Operation Overview 

A NORM sender primarily generates messages of type N0RM_DATA. These 
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messages carry original data segments or FEC symbols and repair 
segments /symbols for the bulk data/ file or stream NormObjects being 
transferred. By default, redundant FEC symbols are sent only in 
response to receiver repair requests (NACKs) and thus normally little 
or no additional transmission overhead is imposed due to FEC encoding. 
However, the NORM implementation MAY be optionally configured to 
proactlvely transmit some amount of redundant FEC symbols along with 
the original content to potentially enhance performance (e.g., 
improved delay) at the cost of additional transmission overhead. This 
option may be sensible for certain network conditions and can allow 
for robust, asymmetric multicast (e.g.. unidirectional routing, 
satellite, cable) (18] with reduced receiver feedback, or, in some 
caaes, no feedback. 

A sender message of type NORMINFO is also defined and is used to 
carry OPTIONAL -out -of -band" context information for a given transport 
object. A single N0RM_INFO message can be associated with a 
NormObj ect. Because of its atomic nature, missing N0RM_INFO messages 
can be NACKed and repaired with a slightly lower delay process than 
NORM'S general FEC- encoded data content. N0RM_INFO may serve special 
purposes for some bulk transfer, reliable multicast applications where 
receivers join the group mid -stream and need to ascertain contextual 
information on the current content being transmitted. The NACK 
process for N0RM_INFO will be described later. When the N0RM_INFO 
message type is used, its transmission should precede tranamisson of 
any N0RM_DATA message for the associated NormObj ect. 

The sender also generates messages of type NORM_CMD to assist in 
certain protocol operations such as congestion control, end-of- 
transmission flushing, round trip time estimation, receiver 
synchronization, and optional positive acknowledgement requests or 
application defined commands. The transmission of NORM_CMD messages 
from the sender is accomplished by one of three different procedures. 
These procedures are: single, best effort unreliable transmission of 
the command; repeated redundant transmissions of the command; and 
positively-acknowledged commands. The transmission technique used for 
a given command depends upon the function of the command. Several 
core commands are defined for basic protocol operation. Additionally, 
implementations MAY wish to consider providing the OPTIONAL 
application-defined commands that can take advantage of the 
transmission methodologies available for commands. This allows for 
application-level session management mechanisms that can make use of 
information available to the underlying NORM protocol engine (e.g., 
round-trip timing, transmission rate, etc) . 

NORM receivers generate messages of type BORM_NAC)t or N0RM_ACK in 
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response to transmissions of data and commands from a sender. The 
NORM_NACK messages are generated to request repair of detected data 
transmission losses. Receivers generally detect losses by tracking 
the sequence of transmission from a sender. Sequencing information is 
embedded in the transmitted data packets and end -of -transmission 
commands from the sender. HORM_ACK messages are generated in response 
to certain commands transmitted by the sender. In the general (and 
most scalable) protocol mode, NORM_ACK messages are aent only in 
response to congestion control commands from the sender. The feedback 
volume of these congestion control N0RM_ACX messages is controlled 



using the same timer-based probabilistic suppression techniques as for 
NORM_NACK messages to avoid feedback implosion. In order to meet 
potential application requirements for positive acknowledgement from 
receivers, other NORM_ACK messages are defined and available for use. 
All sender and receiver transmissions are subject to rate control 
governed by a peak transmission rate set for each participant by the 
application. This can be used to limit the quantity of multicast data 
transmitted by the group, when norm's congestion control algorithm is 
enabled the rate for senders is automatically adjusted. In some 
networks, it may be desirable to establish minimum and maximum bounds 
for the rate adjustment depending upon the application even when 
dynamic congestion control is enabled. However, in the case of the 
general Internet, congestion control policy SHALL be observed which is 
compatible with coexistent TCP flows. 

2.2 HORM Protocol Building Blocks 

The operation of the NORM protocol is based upon the concepts 
presented in the Nack-Oriented Reliable Multicast (NORM) Building 
Block document (14] . This includes the basic NORM architecture and the 
data transmission, repair, and feedback strategies discussed in that 
document, norm also makes use of Forward Error Correction encoding 
tecbiques for repair messaging and optional transmission robustness as 
described in (15) . NORM uses the FEC Payload ZD as specified by the 
FEC Building Block Document (16) . Additionally, for congestion 
control, this document includes a baseline congestion control 
mechanism (NORM-CC) based on the TCP- Friendly Multicast Congestion 
Control (TFMCC) Building Block described in [17) . 

2.3 NORM Design Tradeoffs 

While the various features of NORM are designed to provide some 
measure of general purpose utility, It is Important to emphasise the 
understanding that "no one size fits all- in the reliable multicast 
transport arena. There are numerous engineering tradeoffs involved in 
reliable multicast transport design and this requires an increased 
awareness of application and network architecture considerations. 
Performance requirements affecting design can include: group size, 
heterogeneity (e.g., capacity and/or delay), asynsnetric delivery, data 
ordering, delivery delay, group dynamics, mobility, congestion 
control, and transport across low capacity connections. NORM contains 
various parameters to accommodate many of these differing 
requirements. The NORM protocol and its mechanisms MAY be applied in 
multicast applications outside of bulk data transfer, but there is an 
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assumed model of bulk transfer transport service that drives the 
trade-offs that determine the scalability and performance described in 
this document. 

The ability of NORM to provide reliable data delivery is also governed 
by any buffer constraints of the sender and receiver applications . 
NORM protocol implementations SHOULD be designed to operate with the 
greatest efficiency and robustness possible within application -defined 
buffer constraints. Buffer requirements for reliability, as always, 
are. a function of the delay -bandwidth product of the network topology. 
NORM performs best when allowed more buffering resources than typical 
point-to-point transport protocols. This is because NORM feedback 
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suppression is based upon randomly -delayed transmissions from the 
receiver set. rather than Immediately transmitted feedback. There are 
definitive tradeoffs between buffer utilization, group size 
scalability, and efficiency of performance. Large buffer sixes allow 
the NORM protocol to perform most efficiently in large del ay -bandwidth 
topologies and allow for longer feedback suppression backoff timeouts. 
This yields improved group size scalability. NORM can operate with 
reduced buffering but at a cost of decreased efficiency (lower 
relative goodput) and reduced group size scalability. 

3.0 Conformance Statement 

This Protocol Instantiation document, in conjunction with the Building 
Block documents identified in [14], [IS], (16), and (171 completely 
specifies a working reliable multicast transport protocol that 
conforms to the requirements described in RFC 2357 (31. 



NORM CMD { PbUSH) | Sender command to excite receivers for repair 

I requests in lieu of ongoing N0RM_DATA 

I transmissions. Note the use of the 

| NORM_CMD (FLUSH) for positive acknowledgment 

| of data receipt is OPTIONAL. 



| NORM_CMD ( SQUSLCH ) 



| Sender command to advertise its current valid | 
| repair window in response to invalid requests | 
| for repair. j 



| NORM_CMD (RBPAIR_ ADV) | Sender 



to advertise current repair 



j (and congestion control state) to group when 

| unicast feedback messages are detected. Used 

| to control/suppress excessive receiver 

j feedback in asymmetric multicast topologies. 

| Sender command used in collection of round 

■ j trip timing and congestion control status 

j from group (This may be OPTIONAL if 

j alternative congestion control mechanism and 

j round trip timing collection is used) . 



NORM HACK 


Receiver message used to request repair of 
missing transmitted content. 




Receiver message used to proactively provide 
feedback for congestion control purposes. 
Also used with the OPTIONAL NORM Positive 
Acknowledgement Process. 
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This document specifies the following message types and mechanisms 
which are REQUIRED in complying NORM protocol implementations; 
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This document also describes the following message types and 
associated mechanisms which are OPTIONAL for complying NORM protocol 
implementations > 



| Message Type 
| N0RM_DATA 



I 



Purpose 



) Sender message for application data 

| transmission. Implementations must support 

j at least one of the norm_object_data, 

| NORM OBJECT PI LB, or NORM_OBJECT_STREAM 

j delivery services. The use of the NORM FEC 

j Object Transmission Information header 

| extension is OPTIONAL with NORM_DATA 



| Message Type 



Purpose 

Sender message for providing ancillary 
context information associated with NORM 
transport objects. The use of the NORM PBC 
Object Transmission Information header 
extension is OPTIONAL with N0RM_INPO 



|HORM_CMD(EOT) 



to indicate it has reach end- 
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N0R*_CKD (ACK.REQ) 



| of -transmission and will no longer respond to | 
j repair requests. j 

- + ♦ 

| Sender command to support application- 
| defined, positively acknowledged commands j 
j sent outside of the context of the bulk data j 
j content being transmitted. The NORM Positive j 
j Acknowledgement Procedure associated with j 
j this message type is OPTIONAL . j 



| NORM_CMD (APPLICATION) | Sender command 

! 

♦ 

| N0RM_RBPORT 



containing appli cat ion -defined 
sent outside of the context of the 
content being transmitted. 



| Optional message type reserved for 
| experimental implementations of the NORM 
j protocol . 



4.0 NORM Message Formats 

As mentioned in Section 2.1. there are two primary classes of NORM 
messages: sender messages and receiver messages. NORM_CMD, NORM_INFO, 
and NORM_DATA message types are generated by senders of data content, 
and NORM_NACK and NORM_ACK messages generated by receivers within a 
Normsession. An auxiliary message type of NORM_REPORT is also 
provided for experimental purposes. This section describes the 
message formats used by the NORM protocol. These messages and their 
fields are referenced in the detailed functional description of the 
NORM protocol given In Section 5.0. Individual NORM messages are 
designed to be compatible with the MTU limitations of encapsulating 
Internet protocols Including IPv4, IPv6, and UDP - The current NORM 
protocol specification assuoes UDP encapsulation and leverages the 
transport features of UDP. The NORM messages are independent of 
network addresses and can be used in IPv4 and IPv6 networks. 

4.1 NORM Common Message Header and Extensions 



version numbers different from their own. This number is intended to 
indicate and distinguish upgrades of the protocol which may be non- 
interoperable. The NORM version number for this specification is X. 

The message "type" field is a 4 -bit value indicating the NORM protoco: 
message type. These types are defined as follows: 



Message 


Value 


NORM_INFO 


1 


NORM~DATA 


2 


NORM~CMD 


3 


NORM NACIt 


4 


NORM ACK 


5 


NORM REPORT 


e 



The B-bit "hdr_len" field indicates the number of 32 -bit words that 
comprise the given message 'a header portion. This is used to 
facilitate header extensions that may be applied. The presence of 
header extensions sre implied when the "hdr_len" value is greater than 
the base value for the given message "type" . 

The "sequence" field is a 16-bit value that is set by the message 
originator as a monotonically increasing number incremented with each 
NORM message transmitted to a given destination address. A "sequence" 
field number space SHOULD be maintained for messages sent to the 
Normsession group address. This value can be monitored by receiving 
nodes to detect packet losses in the transmission from a sender and 
used in estimating raw packet loss for congestion control purposes. 
Note that this value Is NOT used in the NORM protocol to detect 
missing reliable data content and does NOT identify the application 
data or FEC paylosd that may be attached. With message 
authentication, the "sequence" field may also be leveraged for 
protection from message "replay" attacks, particularly of NORM_NACK or 
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There are some common message fields contained in all NORM message 
types. Additionally, a header extension mechanism Is defined to 
expand the functionality of the NORM protocol without revision to this 
document. All NORM protocol messages begin with a i 
information fields as follows: 



i header with 



01234S67S901234S67B901234567B901 
| vers ion | type | hdr_len | sequence | 



NORM Common Message Header Format 

■version" field is a 4 -bit value indicating the protocol versioa 
*r . NORM implementations SHOULD ignore received messages with 
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other feedback meosages. In this case, the receiver node should 
maintain a monotonically increasing "sequence* field space for each 
destination to which it transmits (This may be multiple destinations 
when unicast feedback is used) . The size of this field is intended to 
be sufficient to allow detection of a reasonable range of packet loss 
within the delay-bandwidth product of expected network connections. 

The "source_ld" field is a 32 -bit value identifying the node that sent 
the message - A participant's NORM node identifier (NormNodeld) can be 
set according to application needs but unique identifiers must be 
assigned within a single NormSession. In some cases, use of the host 
IP address or a hash of it can suffice, but alternative methodologies 
for assignment and potential collision resolution of node identifiers 
within a multicast session need to be considered. For example, the 
"source identifier" mechanism defined in the Real •Time Protocol (RTP) 
specification (19] may be applicable to use for NORM node identifiers. 
At this point in time, the protocol makes no assumptions about how 
these unique identifiers are actually assigned. 
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When header extensions are applied, they follow the message type's 
base header and precede any payload portion. There are two formats 
for header extensions, both of which begin with an 6-bit "het" (header 
extension type) field. One format is provided for variable -length 
extensions with -hot- values in the range from 0 through 127. The 
other format is for fixed length (one 32 -bit word) extensions with 
■hef values in the range from 12 B through 2S5. These formats are 
given here: 

012345678901234S678901234S678901 



| het <-127 | 



hel | 
Header Extension Content 
+-+-+-♦-♦-♦-+- + -♦•-♦-♦-♦-♦-♦-+-♦-♦- + -♦- + -♦-+-♦-♦-• 
NORM Variable Length Reader Extension Format 



header to include a FBC Object Transmission Information (EXT^FTI) 
header extension. This allows NORM receivers to automatically 
allocate resources and properly perform PEC decoding without the need 
for pre -configuration or out -of -band information. 

0 12 3 

01234S67B9012345*789013J4S«7890I 



| version | type- 2 1 hdr_len J sequence 
| source_ld 



| instance_id I grtt | backoff J gsize | 

| flags | fec_id | object_traneport_id | 

j fec_payload_id | 

I ^ ... I 

| header_extenslons (if applicable) j 



01234567890123456789012345678901 

ext_type >-i38l ext_len | Header extension Content | 
NORM Fixed Length (32 -bit) Header Extension Format 



The "Header Extension Content" portion of these header extension 
format is defined for each header extension type defined for NORM 
messages. Some header extensions are defined within this document for 
NORM baseline FBC and congestion control operations. 



payload_re served* | payload_len* 

payload_of f set * 



payload_data* 



M0RM_DATA Message Format 
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NORM sender messages include the NORM_OATA type, the NORM_INPO type, 
and the NORM_CMD type. NORM^DATA and NORM_INFO messages contain 
application data content while NORM_CHD messages are used for various 

protocol control functions. 

4.2.1 N0RM_DATA Message 

The NORM _D AT A mesaage is expected to be the predominsnt type 
transmitted by NORM senders. These messages are used to encapsulate 
segmented data content for objects of type NORM_OBJECT_DATA, 
NORM_OBJBCT_F Z LB , and NORM_OBJBCT_STRHAM . NORM_DATA messages may 
contain original or pec- encoded application data content. 

The format of NORM DATA measagea is comprised of three logical 
portions i 1) a fixed-format NORM_DATA header portion, 2) a FBC Payload 
ID portion with a format dependent upon the FEC encoding used, and 3) 
a payload portion containing source or encoded application data 
content. Note for objects of type NORM_OBJECT_STREAM , the payload 
portion contains additional fields used to appropriately recover 
stream content . NORM implementations mat also extend the N0RM_DATA 
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•NOTE: The "payloed_reserved". "payload_len" and *payload_off set- 
tle Ida are present only for objects of type NORM_OBJECT_STRBAM . The 
"payload_len" and "payload^of f set" fields allow senders to arbitrarily 
vary the size of NORMDATA payload segments for streams. This allows 
applications to fluah transmitted streams id needed to meet unique 
streaming requirements. For objects of types BORM_OBJECT_PILB and 
NORM_OBJECT_DATA, these fields are uneceasary since the receiver can 
calculate the payload length and offset information from the 
"fec_payload_id" using the algorithm described in Section 5.1.1. The 
"payload_reserved" field is kept for anticipated future NORM stream 
control functions, when systematic FEC codes (e.g.. "fec_id" - 129) 
are used, the "payload_len" and "payload_of f set" fields contain actual 
length and offset values for the encapsulated application data segment 
for those N0RM_DATA messagea containing source data symbols. In 
N0RM_DATA messages that contain parity information, these fields are 
not actual length or offset values, but instead are values computed 
from FEC encoding the "payloed_len" and "payload_of f set" fields of the 
_source_ data symbols of the corresponding applicable coding block. 

The "version", "type", "hdrlen" , "sequence", and "source_ld" fields 
form the NORM Common Message Header as described in Section 4.1. The 
value of the NORM_DATA "type- field is 3. The NORM_DATA _base_ 
»hdr_len" value is 4 (32 -bit words) plus the size of the 
"fec_payload_id" field. The ■ f ec _payload w id- field size depends upon 
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the FEC encoding used for the referenced NormObject. The "fec_id" 
field is used to indicate the PEC coding type. For example, when 
small block, systematic codes are used, a "fec_id" value of 129 is 
indicated and the size of the "f ec_payload_id"~ie two 32-bit words. 
In this case the N0RM_DATA base "bdr_len" value is «. The cumulative 
size of any header extensions applied is added into the "hdr_len" 
field. 

The "instance_id" field contains a value generated by the sender to 
uniquely identify its current instance of participation in the 
NormSeasion. This allows receivers to detect when senders have 
perhaps left and rejoined a session in progress. When a sender 
(identified by its "source_id") is detected to have a new 
"inatance_id". the NORM receivers SHOULD drop their previous state on 
the sender and begin reception anew. 

The "grtt" field contains a non-linear quantized representation of the 
Bender's current estimate of group round-trip time (GRTT) (This is 
also referred to as R_max in the TFMCC Building Block [17) ) . This 
value is used to control timing of the MACK repair process and other 
aspects of protocol operation as described in this document. The 
algorithm for encoding and decoding this field is described in the RMT 
NORM Building Block document (14) . 

The "backoff" field value Is used by receivers to determine the 
maximum backoff timer value used in the timer-based NORM HACK feedback 
suppression. This 4 -bit field supports valuea from 0-15 which is 
multiplied by the sender GRTT to determine the maximum backoff 
timeout. The "backoff" field informs the receiver set of the sender's 
backoff factor parameter "Ksender". Recommended values and their use 
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are described in the NORM receiver MACK procedure description in 
Section S.3. 

The "gsize" field contains a representation of the sender's current 
estimate of group size. This 4 -bit field can roughly represent values 
from ten to 500 million where the most significant bit value of 0 or 1 
represents a mantissa of 1 or 5, respectively and the three least 
significant bits Incremented by one represent a base 10 exponent 
(order of magnitude). For examples, a field value of "0x0" represents 
1.0a+01 (10). a value of "0x8" represents 5.0e+01 (SO), a value of 
"Oxl" represents l.0e+02 (100), and a value of "Oxf" represents 
5.0e+OB. For NORM feedback suppression purposes, the group size does 
not need to be represented with a high degree of precision. The group 
site may even be estimated somewhat conservatively (i.e. 
overestimated) to maintain low levels of feedback traffic. A default 
group size estimate of 10,000 ("gsize" - 0x4) is recommended for 
genersl purpose reliable multicast applications using the NORM 
protocol . 
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The "flags" field contains a number of different binary flags 
providing information and hints regarding bow the receiver should 
handle the identified object. Defined flags in this field include: 



| Value | 



| BORM_FLAO_RBPAIR 



| N0RM_FLAO_EXPLICIT 



|N0RM_FLAQ_INFO 



|NORM_PLAO_PILB 



| Indicates message is a repair 
j transmission 



Indicates a repair segment intended to | 

meet a specific receiver erasure, as J 

compared to parity segments provided by j 

the sender for general purpose (with j 

respect to an FEC coding block) erasure j 

filling. | 



I Indicates availability of N0RM_INFO for 
| object. 



0x08 | Indicates that repair transmissions for 
j the specified object will be unavailable 
| (One -shot, best effort transmission) . 



| Indicates object is "file-based" data 
| (hint to use disk storage for 
[ reception) . 
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I N0RM_FLAO_STRBAM 



| 0x20 | Indicates object ia of type 
| J NORM_0 BJ ECT_ S TREAM . 



| norm PLAO_KSa_START | 0x20 { Marks the first aegraent of application | 
j meaaagea embedded in I 



NORM_OBJBCT_STRBAMa . 



NORM FLAG_RBPAIR la aet when the aaaociated message is a repair 
transreiaaion. Thla Information can be uaed by receivera to help 
obaerve a join policy where it is deaired that newly joining receivera 
only begin participating in the hack proceaa upon receipt of new (non- 
repair) data content. N0RN_FLAQ_BXPLICIT is uaed to war* repair 
meaaagea sent when the data sender haa exhauated ita ability to 
provide "freeh" (previously un transmit ted) parity segmenta as repair. 
This flag could posaibly be uaed by intermediate systems implementing 
functionality to control subcaating of repair content to different 
legs of a reliable multicaat topology with diaparate repair needs. 
NORM_FLAG INFO is set only when optional NORM_INFO content is actually 
available~for the aaaociated object. Thua. receivera will NACK for 
retranamiaaion of NORM_INFO only when it ia available for a given 
object. N0RM_FLAQ_UHrImable ia aet when the sender wishea to 
transmit an object~with only 'best effort- delivery and will not 
supply repair transmission a for the object. NORM receivera should NOT 
execute repair requeata for objects marked with the 
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NORM_FLAG_UNRELIABLH flag. Note that receivers may inadvertently 
request repair of such objecta when all aegments (or info content) for 
those objects are not received (i.e. a gap in the 

'object tranaport_id" sequence is noted) . In this case, the sender 
should invoke the N0RM_CKD (SQUELCH) process aa described in Section 
4.3.3. 

NORM FLAG_PILE can be aet aa a "hint" from the sender that the 
associated object should be stored in non-volatile storage. 
norm_flag_STream is set when the identified object is of type 
NORM_OBJ"ECT_ STREAM. When NORM_FLAG_STREAM is set, the 
N0RM_FLAGJ4SG_START can be optionally used to mark the first data 
segmenta of application-layer messages transported within the NORM 
stream . This allows NORM receiver applications to "synchronise" with 
NORM senders and to he able to properly interpret application layer 
data when joining a NORM session already in progress. In practice, 
the NORM implementation MAY set this flag for the segment transmitted 
following an explicit "flush" of the stream by the application. 

The "fee id- field corresponds to the FEC Encoding Identifier 
described in the FEC Building Block document [16) . The "fec_id" value 
implies the format of the "f ec_payload_id ■ field and, coupled with FEC 
Object Tr anemias ion Information, the procedurea to decode FEC encoded 
content. Small block, systematic codes Cfec_id" - 129) are expected 
to be uaed for moat NORM purposes and the NORM_OBJBCT_STREAM requires 
systematic FEC codea for most efficient performance. 

The -object_transport_ld" field is a monotonically and incrementally 
increasing value aaaigned by the Bender to NormObjecta being 
tranamitted. Transmissions and repair requests related to that object 



use the same "obj ect_transport_id" value. For sessions of very long 
or indefinite duration, the "object_transport_id* field may be 
repeated, but it is presumed that the 16-bit field size provides an 
adequate enough sequence space to avoid object confuaion amongat 
receivers and sources (i.e. receivers SHOULD re -synchronize with a 
aerver when receiving object aequence identifiera aufficiently out -of - 
range with the current atate kept for a given source) . During the 
course of its transmission within a NORM sesaion, an object ia 
uniquely identified by the concatenation of the lender "aource_id" and 
the given "object_tranaport_id" . Note that NORM_lNFO messages 
associated with the identified object carry the earne 
"object_tranaport_ld" value. 

The -fec_payload_id" identifies the attached NORM_DATA "payload - 
content. The size and format of of the •fec_p*yload_id" field dependa 
upon the FEC type indicated by the "fec_id" field. These formata are 
given in the FEC Building Block document [16] and any subsequent 
extenaiona of that document. As an example, the format of the 
"fec_payload_id" format small block, systematic codes ("fec_id" « 129) 
given here: 
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01234S678901334S6789O1234S678901 

| source_block_number | 

| source block_len | encoding_symbol_id | 

+ . + . + . + . + - + - + - + r + - + . + . + -♦- + -♦- + -+-♦- + -♦-+- + - + - + -♦-■»-■•-♦-♦-*-♦-♦-+ 

Small Block, Systematic Code ("fec_id" - 129) "fec_payload_id" Format 

The FEC payload identifier "source_block_number" . "source_block_len", 
and "encoding_aymbol_id" fields correspond to the "Source Block 
Number". "Source Block Length, and "Encoding Symbol ID" fields of the 
FEC Payload ID format given by the IBTF FEC Building Block 
document (161 . The "source_block_number» identifies the coding block's 
relative position with a NorraObjeet. Note that, for NormObjecta of 
type NORM_OBJECT_S TREAM , the "source_block_number* may wrap for very 
long lived aesaions. The "source_block_len" indicatea the number of 
user data aegmenta in the identified coding block. Given the 
"aource_block_len" information of how many symbols of application data 
are contained in the block, the receiver can determine whether the 
attached segment ia data or parity content and treat it appropriately. 
The ■encoding_eymbol_id" identifiea which apecific symbol (segment) 
within the coding block the attached payload conveya. Depending upon 
the value of the "encoding_symbol_id" and the associated 
■source_block_len" parameters for the block, the symbol (segment) 
referenced may be a user data or an FBC parity segment. For 
ayetematic codea. encoding symbols numbered less than the 
source_block_len contain original application data while segments 
greater than~or equal to source_block_len contain parity symbols 
calculated for the block. The concatenation of 
object_transport_id: :f ec_payload_id can be viewed as a unique 
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transport protocol data unit identifier for the attached 
respect to the NORM sender's instance within a session. 

Additional FEC object Transmission Information (as described in the 
FBC Building Block document [16] ) ia required to properly receive and 
decode NORM transport objects. This information MAY be provided as 
out -Of -band sesaion information. However, in some cases, it may be 
useful for the sender to include this information "in band" to 
facilitate receiver operation with minimal preconf iguration . For this 
purpose, the NORM FBC Object Transmission Information Header Extension 
(EXT_FTI) is defined. This header extension MAY be applied to 
NORM_DATA and N0RM_INFO meaaagea to provide thla necessary 
information. The exact format of the extension depends upon the FEC 
code in uae, but in general it SHOULD contain any required details on 
the FBC code in uae (e.g., FEC Instance ID, etc) and the byte size of 
the aaaociated NormObject (For the NO RM_OBJECT_ STREAM type, this size 
corresponda to the atream buffer size maintained by the NORM sender) . 
As an example, the format of the BXT_FTI for small block systematic 
codes ("fec_id" - 129) is given here: 



type of Small Block Systematic Code being used (e.g.. Reed- Solomon 
GF(2~8). Reed -Solomon GP{2*16) , etc). The standardized assignment of 
PEC Instance ID values is described in [16 1 . 

The "eegment_size" field indicates the sender's current setting for 
maximum message payload content (in bytes) . This allows receivers to 
allocate appropriate buffering resources and to determine other 
information in order to properly process received data messaging. 

The "fee_max_bl©ck_len" indicates the current maximum number of user 
data segments per FBC coding block to be used by the sender during the 
sesaion. This allows receivers to allocate appropriate buffer space 
for buffering blocks transmitted by the sender. 

The "fec_num_parity" corresponds to the "maximum number of of encoding 
symbols that can be generated for any source block" as described in 
for FEC Object Transmission Information for Small Block Systematic 
Codea in the FBC Building Block document [16J . For example, Reed- 
Solomon codes may be arbitrarily shortened to create different code 
variations for a given block length. In the case of Reed-Solomon 
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O12345678901234S67B9O12345678901 

| . het * 64 | bel - 4 | ob j ect_length (mab) | 

♦»♦-+-♦-♦-♦-♦-+-♦-♦-♦-♦-+-+-♦-♦-♦-♦-♦-+-♦-+-♦•+-♦-+-+-+-+-+-+-♦.-♦ 
| object_lengtb (lab) | 

+ -♦-♦-♦-♦-♦-♦-♦-♦-♦-+-♦-♦- + -♦-♦-♦-♦- + -♦-+-*-■►-♦-'►-+- + - + - + -♦- + -♦--♦ 
| fec„in«tance_id | eegment_size | 

♦ + . ♦-♦T 4 .. + *-♦-+-+-♦- + - + - + -+-♦ 

| fee_maxJblock_len | fec_num_parity | 

+T*-*« «.-♦-♦- ♦- + .♦-+-♦-+-+-♦-♦-+-♦-♦-♦-♦-♦.♦-♦ - + - + + 

FEC Object Transmiaaion Information Header Extenaion (BXT_FTI) for Small Block 

The header extension type "het" field value for thia header extenaion 
is 64. The header extension length "hel" depends upon the format of 
the FTI for FEC code type Identlfed by the "fec_id- field. In this 
example (for "fec^id" - 129), the -hel- field value is 4. 

The 48-bit "object^ength" field indicates the total size of the 
object (in bytea) for the static object types of NORM_OBjECT_PILB and 
N0RM_0BJECT_DATA. This information is used by receivers to determine 
storage requirement! and/or allocate atorage for the received object. 
Receivera with inaufficient atorage capability may wish to forego 
reliable reception (i.e. not NACK for) of the indicated object. In 
the case of objecta of type NORM_OBJECT_STRBAM. the "object_length" 
field is uaed by the sender to indicate the aize of its stream buffer 
to the receiver group. In turn, the receivera SHOULD use this 
information to allocate a stream buffer for reception of corresponding 
aize. 

The "fec_lnatanca_id" corresponds to the "FEC Instance ID" described 
in thm FEC Building Block document [16) . In thla caae, the 
"fec_inatance_id" SHALL be a value corresponding to the particular 



(GP<2~8) and GF(2' , '16) codea, this value indicatea the maximum number 
of parity aegments available from the sender for the coding blocka. 
Thia field MAY be interpreted differently for other ayetematic codes 
as they are defined. 

The payload portion of NORM_ DATA messages includes source data or FEC 
encoded application content? 

The "payload^reaerved", "payload_len" and "payload_of f eet" fields are 
preaent QNLY~for transport objects of type NORM_OBJECT_STRBAM . These 
fields indicated the aize and relative position (within the atream) of 
the application content represented by the message payload. For 
senders employing systematic FEC encoding, these fields contain 
_actual_ length and offset values (in bytes) for the payload of 
meaaagea which contain original data source symbols. For NORMDATA 
messages containing calculated parity content, these fields will 
actually contain values computed by FEC encoding of the "payload_len" 
and "payload_of fset" values of the BORMDATA data segments of the 
corresponding FEC coding block. Thus, the "payload_len* and 
"payload_of f set" values of missing data content can be determined upon 
decoding a FEC coding block. Note that these fields do NOT contribute 
to the value of the NORM_DATA "hdr_len" field. These fields are NOT 
present when the "flags- portion of the NORM_DATA | message indicate 
the transport object if of type NORM_OBJECT_FILB or NO RM_0 BJSCT_DAT A . 
In thia caae, the length and offset information can be calculated from 
the "f ec_payload_id" using the methodology described in Section 5.1.1. 
Note that for long-lived at reams, the "payload_of f set" field can wrap. 

The "payload_data" field contains the original application source or 
parity content for the symbol identified by the -fec_payload_id" . The 
length of this field SHALL be limited to a maximum of the sender' a 
NormSegmentSize bytes as given in the FTI for the object. Note the 
length of this field for messages containing parity content will 
always be of length NormSegmentSize. When encoding data segmenta of 
varying sizes, the FBC encoder SHALL assume ZERO value padding for 
data segments with length less than the NormSegmentSize. It is 
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RECOMMENDED that a aender's NormSegmentSiae generally be constant for 
the duration of a given sender's term of participation in the session, 
but nay possibly vary on a per-object basis. The NormSegmenCSise is 
expected to be configurable by the sender application prior to session 
participation as needed for network topology maximum transmission unit 
(mtu) considerations. Por IPv6 , MTU discovery may be possibly 
leveraged at session startup to perform this configuration. The 
•payload_data" content may be delivered directly to the application 
for source symbols (when systematic PEC encoding is used) or upon 
decoding of the PEC block. Por NORM_0BJBCT_FILB and 

n0RM_0BJBCT_STRBAM objects, the data segment length and offset can be 
calculated using the algorithm described in Section 5.1.1. For 
NORM OBJECT STREAM objects, the length and offset la obtained from the 
segment's corresponding -payload_len" and "payload_of f set • fields. 

4.2.2 NORN_INFO Message 

The NORMINFO message is used to convey OPTIONAL, application -defined. 
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•out-of-band" context information for transmitted MomObjects. An 
example NORM INFO use for bulk file transfer is to place MIME type 
information for the associated file, data, or stream object into the 
NORM INPO pay load. Receivers may use the NORM INPO content to make a 
decision as whether to participate in reliable reception of the 
associated object. Bach NormObject can have an independent unit of 
NORM_INPO associated with it. NORMDATA messages contain a flag to 
indicate the availability of NORM_lNPO for a given NormObject. NORM 
receivers may NACK for retransmission of N0RM_INFO when they have not 
received it for a given NormObject. The size of the NORM_INFO content 
is limited to that of a single NormSegraentSize for the given sender. 
This atomic nature allows the W0RM_INFO to be rapidly and efficiently 
repaired within the NORM reliable transmission process. 

when NORM_lNPO content is available for a NormObject, the 
N0RM_FLAQ_INFO flag SHALL be set in N0RM_DATA messages for the 
corresponding "object_transport_id" and the NORM_INFO message shall be 
transmitted as the first message for the NormObject. 

0 12 3 

01234567890123456789012345678901 



J version | type-l| 



bdr_len | 

source_id 



+ I 

| instance_id | grtt |backoff| gsize | 

+-♦-♦-♦-+-♦-♦-♦-♦-♦-+-♦-+-+-♦-+-+-«.-♦-*-♦-♦ -«.-♦-.,.-+-♦- + - + -.►-♦-♦-♦ 
| flags | fec_id | object_tranoport_id | 

+.♦->-+-♦-♦-+-<.-♦-♦-♦-+.+-♦-♦-♦-+-+-+-+-♦-♦-♦-♦-♦-+-+-♦->-♦-♦-♦-+ 
extensions (if applicable) 



payload__data 



The "version - , -type" . "hdr_len" , "sequence ". and *source_id" fields 
form the NORM Common Heasage Header as described in Section 4.1. The 
value of "hdr_len" field when no header extensions are present is 4. 

The "lnstance_id", "grtt", "backoff, "gsize". "flags". »fec_id", and 
"object_transport_id" fields carry the same information and servo the 
same purpose as with NORM_DATA messages. These values allow the 
receiver to prepare appropriate buffering, etc, for further 
transmissions from the sender when NORM_INFO is the first message 
received. 

As with N0RM_DATA messages, the NORM PTI Reader Extension (BXT_PTI) 
may be optionally applied to NOKM_INF0 messages. To conserve protocol 
overhead, some NORM implementations may wish to apply the EXTPTI when 
used to NORM_INFO messages only and not to NORMJDATA messages? 
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The N0RM_lNFO "payload_data" field contains sender appli cat ion -de fined 
content which can be used by receiver applications for various 
purposes as described above. 

4.2.3 NORM_CMD Message 

N0RM_CMD messages are transmitted by senders to perform a number of 
different protocol functions. This Includes functions such as round- 
trip timing collection, congestion control functions, synchronization 
of sender/ receiver repair "windows and notification of sender 
status. A core set of NORM_CMD messages is enumerated. Additionally, 
a range of command types remain available for potential application- 
specific use. Some NORM_CMD types may have dynamic content attached. 
Any attached content will be limited to maximum length of the sender 
HormSegmentSi*e to retain the atomic nature of commands. All NORM_CMD 
messages begin with a common set of fields, after the usual NORM 
message common header. The standard N0RM_CMD fields are: 

0 12 3 

01234567B901234S67B9012345678901 

♦»+.♦-♦-♦-+-♦-♦-♦-♦-♦-♦-+-♦-+-♦-♦•♦-♦-+-♦-♦-♦-♦-♦-♦-♦-♦-♦-♦-♦-♦-♦ 
| version) type -3 1 hdr_len | sequence | 

♦ -+-*•-♦-♦-♦—♦-♦-♦.-*-♦- + -+- + -+-♦•*-+-+-♦-♦— ♦>-•♦■- + - + -♦-♦-♦-♦-•»- + -♦-+ 

| source_id | ' 

| instance_id | grtt | backoff | gsize | 

♦ -♦-♦- + -♦-♦-♦-♦- + -+-♦-♦-+-♦-♦- + -♦-♦-+-♦- + -♦-♦-♦-+-♦-♦- + -♦-♦-■•■-♦-♦ 
| flavor | | 

NORM CKD Content ♦ 
| "... I 



NORM_CMD Standard fields 

"type", "hdr_len", "sequence", and "source_id" fields 
i Message Header as described in Section 4.1. The 
value of the "hdr_len" field for NORM_CMD messages without header 
extensions present depends upon the "flavor" field. 



The "version" , 



NORMINTO Message Pormat 



The "instance id", 



"grtt- 



•backoff", and "gsize" fields provide the 
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sane information and serve the same purpose as with NORM_DATA and 
S0RM INFO messages. The "flavor" field indicates the type of command 
to f ol low. The remainder of the NORM_CMD message is dependent upon 
the co mmand type ("flavor"). NORM command flavors include: 



The NORM CKD (FLUSH) coonand is sent when the sender reaches the end of 
all data~content and pending repairs it has queued for transmission. 
This may indicate a ten*>orary or permanent end of data transmission, 
but the sender is still willing to respond to repair requests. This 
command is repeated once per 2 "GRTT to excite the receiver set for any 
outstanding repair requests up to and including the transmission point 
indicated within the NORM_CXD( FLUSH) message. The number of repeats 
is equal to NORM_ROBUST_PACTOR unless a list of receivers from which 
explicit positive acknowledgement ( "acking_node_liet") is given. In 
that case, the "acking node_list" is updated as acknowledgements are 
received and the NORM CKD (PLUSH) is repeated according to the 
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| Plsvor value | 



| NORM CKD I FLUSH) 

1 

1 

1 

! 
! 

1 


1 


Used to indicate sender 
temporary end-ofi -transmission. 
(Assists in robustly initiating 
outstanding repair requests from 
receivers) . May also be 
optionally used to collect 
positive acknowledgement of 
reliable reception from subset 
of receivers. 


| NORM CKD (EOT) 
1 


2 


Used to indicate sender 
permanent end-of -transmission . 


1 NORM CKD (SQUELCH) 

! " 


3 


Used to advertise sender's 
current repair window in 
response to out-of- range HACKS 
from receivers. 


|NORM_CKD(CC) 


4 


Used for ORTT measurement and 
collection of congestion control 
feedback. 



| KORMCMD (REPAIR_ADV) | 5 



| Used to advertise sender's 
j aggregated repair/feedback state | 
I for suppression of unicast 
j feedback from receivers. | 




| used to request application* I 

j defined positive acknowledgement | 
j from a list of receivers 

j (OPTIONAL) . I 



| NORM_CMD (APPLICATION) | 7 



| Used for appli cat ion -de fined 
j purposes which may need to 
| temporarily preempt data 
| transmission (OPTIONAL). 
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mechanism described in Section 5.5.3. The greater the 
NORM ROBUST_F ACTOR , the greater the probability that all applicable 
receivers will be excited for acknowledgement or repair requests 
(NACKs) _and that the corresponding HACKS are delivered to the 
sender. If a NORM NACK message Interrupts the flush process, the 
sender will re- initiate the flush process after any resulting repair 
transmissions are completed. 

Note that receivers also employ a timeout mechanism to self -initiate 
NACKing (if there are outstanding repair needs) when no messages of 
any type are received from a sender. This inactivity timeout is 
related to 2 •ORTT* NORM ROBUST_FACT0R and will be discussed more later. 
With a sufficient NOEMJtOBUST_PACTOR value, data content is delivered 
with a high assurance of reliability. The penalty of a large 
NORM ROBUST_FACT0R value is potentially excess sender NORM_CKD ( FLUSH ) 
transmissions and a longer timeout for receivers to self -initiate the 
terminal NACK process. 

Por finite -size transport objects such as NORM_OBJBCT_DATA and 
NORM_OBJECT PILE, the flush process (if there are no further pending 
objects) occurs at the end of these objects. Thus, PEC repair 
information is always available for repairs in response to repair 
requests elicited by the flush command. However, for 

NORM OBJECT STREAM, the flush may occur at any time. Including in the 
middle of an PEC coding block if systematic PEC codes are employed. 
In this case, the sender will not yet be able to provide PEC parity 
content as repair for the concurrent coding block and will be limited 
to explicitly repairing stream data content for that block. 
Applications that anticipate frequent flushing of stream content 
SHOULD be judicious in the selection of the PEC coding block size 
(i.e.. do not use a very largo coding block size if frequent flushing 
occurs). Por example, a reliable multicast application transmitting 
an on-going series of intermittent, relatively small messaging content 
will need to trade-off using the N0SM_OBJECT_DATA paradigm versus the 
NORM OBJECT STREAM paradigm with an appropriate PEC coding block size. 
This~is analogous to application trade-offs for other transport 
protocols such as the selection of different TCP modes of operation 
such as "no delay", etc. 



NO RM_CKD (FLUSH) Message 
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HACK content Cor the applicable *source_block_number" which does not 
include any requests for parity-baaed repair. This allows WORK sender 
applications to •flush" an ongoing stream of transmission when needed, 
even if in the middle of an FBC block. Once the sender resumes stream 
transmission and passes the end of the pending coding block, 
subsequent hacks from receivers SHALL request parity-based repair as 
usual. Mote chat the use of a systematic PEC code is assumed here, 
normal receiver HACK inltitatlon and construction is discussed in 
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| version | type-3 | 



I 



instance id 



source_id 

I grtt 



backoff | gsize 

| flavor - 1 | f«c_id | object_transport_id 

| fec_payload_id 



acking_node_list (if applicable) 
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The OPTIONAL -»e>cing_node_liot" field contains a list of NormNodeXds 
for receivers from which the sender is requesting explicit positive 
acknowledgement of reception up through the transmission point 
identified by the "object_transport_id" and "fee _p*yload^id" fields. 
The length of the list can be inferred from the length of the received 
NORM_CMD( FLUSH) message. When the "acking_node_list" is present, the 
lightweight positive acknowledgement process described in Section 
S.S.3 SHALL be observed. 

HORM_CMD (EOT) Message 

The NORM_CMD (EOT) command is sent when the sender reaches permanent 
end-of -transmission with respect to the HormSession and will not 
respond to further repair requests. This allows receivers to 
gracefully reach closure of operation with this sender (without 
requiring any timeout) and free any resources that are no longer 



horm_cmd (FLUSH) Message Format 

In addition to the NORM common meaaage header and standard NORM_CMX> 
fields, the NORM_CMX>( FLUSH) message contains fields to Identify the 
current status and logical transmit position of the sender. 

The "fec_id* field indicates the FEC type used for the flushing 
"object_transport_id* and implies the size and format of the 
■fec_payload_is" field. Mote the "hdr_len" value for the 
NORM_CMD ( FLUSH) message is 4 plus the size of the "f ec_payload_id" 
field when no header extensions are present. 

The "object_transport_id" and "fec__payload_id" fields indicate the 
sender's current logical "transmit position". These fields are 
interpreted in the same manner as in the N0RM_DATA message type. Upon 
receipt of the the N0RM_CMD ( FLUSH ) , receivers are expected to check 
their completion state ~through_ (including) thia transmission 
position. If receivers have outstanding repair needs in this range, 
they SHALL initiate the NORM HACK Repair Process as described in 
Section S.3. If receivers have no outstanding repair needs, no 
response to the N0RM_CMD{ FLUSH) is generated. 

For NORM_OBJBCT_STR£AM objects using systematic FBC codes, receivers 
must request "explicit-only" repair of the identified 
■source_block_nuraber" if the given "encoding_symbol_id" is less than 
the "source_block_len" . This condition indicates the sender has not 
yet completed encoding the correspond ing FEC block and parity content 
is not yet available. An "explicit-only" repair request consists of 



01234567890123456789012345678901 



version | type -3 | hdr_len 


| sequence 


sou 


rce_id 


instance_id 


| grtt | backoff) gsize 


flavor - 2 | 


reserved 



NORM_CMD (EOT) Message Format 

The value of the -hdr_len- field for NORM_CMD (EOT) messages without 
header extensions present is 4. The "reserved" field is reserved for 
future use and MUST be set to an all ZERO value. Receivers MUST 
ignore the "reserved" field. 

MORM_CND(SQUBLCH) Message 

The NORM_CMD (SQUELCH) command is transmitted in response to outdated 
or invalid NORM_HACK content received by the sender. Invalid 
NORM_NACK content consists of repair requests for NonnObjecta for 
which the sender is unable or unwilling to provide repair. This 
includes repair requests for outdated objects, aborted objects, or 
those objects which the sender previously transmitted marked with the 
NORM_FLAO_UNRB L I ABLE flag. This command indicates to receivers what 
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content is available for repair, thus serving as a description of the 
sender's current "repair window". Receivers SHALL not generate repair 
requests for content identified as invalid by a NORM_CMD(SQUBLCH) . 

The HORM_CMD (SQUELCH) command la sent once per 2*GRTT at the most. 
The H0RM_CMD (SQUELCH) advertises the current "repair window" of the 
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sender by identifying the earliest (lowest) transmission point for 
which it will provide repair, along with an encoded liat of objects 
from that point forward that are no longer valid for repair. This 
mechanism allows the sender application to cancel or abort 
transmission and/or repair of specific previously enqueued objects. 
The liat also contains the identifiers for any objecta within the 
repair window that were sent with the NORM_FLAO_UNREL IAB LB flag set. 
In normal conditions, it is expected the N0RM_CMD (SQUELCH) will be 
needed infrequently, and generally only to provide a reference repair 
window for receivers who have fallen -out-of -sync" with the sender due 
to extremely poor network conditions. 

The starting point of the invalid HorraObject list begins with the 
lowest invalid NormTransportld greater than the current "repair 
window- start from the invalid NACK(s) that prompted the generation of 
the squelch. The length of the list is limited by the sender's 
KorraSegmentSize. This allows the receivers to learn the status of the 
sender's applicable object repair window with minimal transmission of 
NORM_CMD( SQUELCH) commands. The format of the NORM_CMD(SQUEl*M) 
message is: 

0 12 3 

01234567890123456789012345678901 



instance_id 



| backoff | gsize 



| flavor . 



_id | object_transport_id 
f e c_pay load_id 



invalid_object_list 



horm_cmd (SQUELCH) Message Format 

In addition to the NORM common message header and standard NORM^CMD 
fields, the NORM_CMD( SQUELCH) message containa fields to identify the 
earliest logical transmit position of the sender's current repair 
window and an "invalid object list" beginning with the index of the 
logically earliest invalid repair request from the offending MACK 
message which initiated the squelch transmission. 

The "object_tranaport_id" and " f ac_payload_id" fields are concatenated 
to indicate the beginning of the sender's current repair window (i.e.. 



the logically earliest point in its transmission history for which the 
sender can provide repair) . The "fec_id- field Implies the size and 
format of the "f ec_payload_id" field. This serves as an advertisement 
of a "synchronization point" for receivers to request repair. Note, 
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that while an "eneoding_eymbol_id" may be included in the 
*fec_payloed_id" field, the sender's repair window SHOULD be aligned 
on FEC coding block boundaries and thus the "encoding_syrabol_id" 
SHOULD be zero. 

The »invalid_object_list" is a list of 16-bit NormTransportlds that, 
although they are within the range of the sender's current repair 
window, are no longer available for repair front the sender. For 
example, a sender application may dequeue an out-of-date object even 
though it is still within the repair window. The total size of the 
-invslid_object_lief content is can be determined from the packet's 
payload length and is limited to a maximum of the NormSegmentSize of 
the sender. Thus, for very large repair windows, it is possible that 
a single NORM_CMD (SQUELCH) message may not be capable of listing the 
entire set of invalid objects in the repair window. In thia case, the 
sender SHALL ensure that the list begins with a NonnObjeetld that is 
greater than or equal to the lowest ordinal invalid NonnObjeetld from 
the NACK message (s) that prompted the NORM_CMD (SQUELCH) generation. 
The NormObjectlds in the "invalid_object_llst" MUST be greater than 
the "object_transport_id" marking the beginning of the sender's repair 
window. This Insures convergence of the squelch proceas, even if 
multiple invalid NACK/ squelch iterations are required. Thia explicit 
description of invalid content within the sender's current window 
allows the sender application (moat notably for discrete "object" 
based transport) to arbitrarily invalidate (i.e. dequeue) portions of 
enqueued content (e.g.. certain objects) for which it no longer wishes 
to provide reliable transport. 

NORM_CMD(CC) Message 

The NORM_CMD(CC) messages contslns fields to enable sender- to -receiver 
group greatest round -trip time (GRTT) measurement and to excite the 
group for congestion control feedback. A baseline NORM congestion 
control scheme (NOEM-CC) , based on the TCP- Friendly Multicast 
Congestion Control (TFMCC) Building Block (17) is described in Section 
5.S.2 of this document. The N0RM_CKD(CC) message is usually 
transmitted aa part of NORM-CC congestion control operation. A NORM 
header extension is defined below to be used with the NORM_CKD(CC) 
message to support NORM-CC operation. Different header extenaions may 
be defined for the NORM_CKD(CC) (and/or other NORM messages as needed) 
to support alternative congestion control schemes in the future. If 
NORM is operated in a private network with congestion control 
operation disabled, the NORM_CMD(CC) message is then used for GRTT 
measurement only and may optionally be sent less frequently than with 
congestion control operation. 
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01234SS789012345678901234S678901 
|version| type-3| bdr_len | sequence ^ \ 

I source id I 

♦ — — 

| lnstance_id | grtt (backoff | gsize | 

«..♦-♦-*-♦-♦-♦•♦-♦-♦*♦-■»■-♦-♦-♦•♦-♦-♦-*"♦*♦" ♦-♦•*-♦-♦-♦ *-♦-+ 

| flavor - 4 | reserved | cc_sequence | 

| send_time_sec I 

I send time usee I 

| header extensions (if applicable) i 

1 ••■ * * * * 1 

| cc node list (if applicable) i 

! 1 

NORM_CMD(CC) Message Format 

The NORM common message header and standard NORMCMD fields serve 
their usual purposes. 

The "reserved" field ie for potential future use and should be oet to 
ZHRO in this version of tbe NORM protocol. 

The "cc_sequence- field is a sequence number applied by the sender. 
For NORM-CC operation, it is used to provide functionality equivalent 
to the "feedback round number" ( Cb_nr) described in the TFMCC Building 
Block document {17 3 . The most recently received -cc_sequenee" value 
is recorded by receivers and can be fed back to the sender in 
congestion control feedback generated by the receivers for that 
sender. The "cc sequence" number can also be used in NORM 
implementations to assess how recently a receiver has received 
N0RM_CMD(CC) probes from the sender. This can be useful 
instrumentation for complex or experimental multicast routing 
environments. 

The -send_time" field is a timeetamp indicating the time that the 
NORM_CMD(CC) message was transmitted. This consists of a 64 -bit field 
containing 32 -bits with the time in seconds ("sent_time_sec" > and 
32 -bits with the time in microseconds ( "eend_tlme_usec" ) since some 
reference time the source maintains (usually 00:00:00. 1 January 
1970) . The byte ordering of the fields is "Big Endian" network order. 
Receivers use this timestsmp adjusted by the amount of delay from the 
time they received the NORM_CMD(CC> message to the time of their 
response as ths "grtt_response- portion of NORM_A.CK and N0RM_NAC1C 
messages generated. This allows the sender to evaluate round-trip 
times to different receivers for congestion control and other (e.g., 
GRTT determination) purposes. 
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To facilitate the baseline NORM-CC scheme described in Section 5.3.2. 
a NORM-CC Rate header extension (BXT_RATB) la defined to Inform the 
group of the sender's current transmission rate. This is used along 
with the loss detection "sequence* field of all NORM sender messages 
and the MORM_CMD(CC) ORTT collection process to support NORM-CC 
congestion control operation. The format of this header extension is 
as follows: 



01334567090123456789012345678901 

| ext_type - 128 | reserved | send_rate | 

♦ + + + . + . ^. + + 

NORM-CC Rate Header Extension Format { EXT_RATE ) 

The "send_rate" field indicates the sender's current transmission rate 
in bytes per second. The 16-bit *send_rate" field consists of 12 bits 
of mantissa in the most significant portion and 4 bits of base 10 
exponent (order of magnitude) information in the least significant 
portion. The 12-blt mantissa portion of the field is scaled such that 
a floating point value of 0.0 corresponds to 0 and a floating point 
value of 10.0 corresponds to 4 096. Thus.- 

send_rate - < ( (int) (Value_mantlasa • 4O96.0 / 10. 0 ♦ 0.5)) 



4 ) | value_expone 



For example, to represent a transmission rate of 256kbps (3.2e*04 
bytes per second) , the lower 4 bits of the 16-bit field contain a 
value of 0x04 to represent the exponent while the upper 12 bits 
contain a value of OxSlf as determined from the equation given above: 

send_rate - (((int) ((3.2 * 4096.0 / 10.0) ♦ 0.5)) «< 4) | 4; 

• (OxSlf << 4) | 0X4 

- 0x51f4 
To decode the "send_rate 
value - (»end_rate >> 4) 



field, the following equation can be used: 
10.0 / 4096.0 • power (10.0, (send_rate * x000f)) 



Note the maximum transmission rate representable by this scheme is 
approximately 9.99e+15 bytes per second. 

When this extension is present, a "cc_node_liat« may be attached as 
the payload of the NORM_CMD(CC) message. The presence of this header 
extension also implies that NORM receivers should respond according to 
the procedures described in Section 5.2.2. 

The "cc_node_list" consists of a list of NormWodelds and their 
associated congestion control status. This includes the current 
limiting receiver (CUR) node, any potential limiting receiver (PLR) 
nodes that have been identified, and some number of receivers for 
which congestion control status is being provided, most notably 
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including the receivers' current RTT measurement. The maximum length 
of the "cc_node_list* provides for at least the CLR and one other 
receiver, but may be configurable for more timely feedback to the 
group. The list length can be inferred from the length of the 
NORM_CMD(CC) message. 

Bach item in the "cc_node_lisf is in the following format: 

0 12 3 

012345678901234567B901234S678901 



<_id 



I « 

| cc_flags | cc_rtt | cc_rate | 

+ . + . + . + . + . + . ♦-♦-♦-+-+-♦-+-+-♦-♦-+-+-♦-♦.-♦-+ 

Congestion Control Node List Item Format 

The "ce_node_id" is tbe BormNodeld of the receiver which the item 
represents . 

The -cc_flags" field contains flags indicating the congestion control 
status of the indicated receiver. The following flags are defined: 



1 


Flag 


| Value 


| Purpose 


|N0 
1 


RM_FLAO_CC_CLR 


| 0x01 
1 


| Receiver is the current limiting 
| receiver (CLR) . 


|N0 


RM_PXAG_CC_PLR 


| 0X02 
1 


| Receiver is a potential limiting 
| receiver (PLR) . 


|N0 
1 


RM_FLAG_CC_RTT 


| 0x04 
| 


| Receiver baa measured RTT with respect 

| to sender. | 



| NORM FLAO CC START | 0x09 
I I 
I I 
I I 
I I 



Sender/receiver is in -slow start" phase 
of congestion control operation (i.e. 
The receiver has not yet detected any 
packet loss and the "cc_rate" field is 
tbe receiver's actual measured receive 
rate) . 



|NORM_FLAQ_CC_LBAVB | 



| Receiver is Imminently leaving the 
j session and its feedback should not be 
j considered in congestion control 
{ operation. 



The "cc_rtt" contains a quantized representation of the RTT as 
measured by the sender with respect to tbe indicated receiver. This 
field is valid only if the NORM_FLAO_CC_RTT flag is set in the 
■cc_flags" field. This one byte field is a quantized representation 
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of the RTT using the algorithm described in the 1 
document 114) . 

The "cc_rate" field contains a representation of the receiver's 
current calculated (during steady -state congestion control operation) 
or twice its measured (during the "slow start" phase) congestion 
control rate. This field is encoded and decoded using the same 
technique as described for the norm_CMD(cC) "aend_rate" field. 

HORM_CMD (RBPAIH_ADV) Message 

The NORM_CMD (RBPAJR_ADV) message is used by the sender to "advertise" 
its aggregated repair state from KORM_NACK messages accumulated during 
a repair cycle and/or congestion control feedback received. This 
message is sent only when the sender has received NORM_NACK and/or 
BORM_ACK(CC) (when congestion control is enabled) messages via unicast 
transmission instead of multicast. By "echoing" this information to 
the receiver set. suppression of feedback can be achieved even when 
receivers are unicasting that feedback instead of multicasting it 
among the group (11). 

0 12 3 

0123 4S678901234567B9012345678901 

|version| type-3 | hdr_len | sequence | 

♦ -♦-♦♦♦-♦-♦-♦-♦-♦-■*-♦■-♦-♦-♦- + -+-+-♦-♦-+-*-♦-♦-♦- + -♦-♦-♦-♦-♦-♦-♦-♦ 
| oource_ld | 

| instance_id | grtt j backoff | gsize | 

| flavor - 5 | flags | reserved | 

♦ -♦- + - + -♦- + -♦- + -♦- + - + -+-♦-♦-♦-♦-+-♦-+-•»■-♦-♦-♦• + -♦-+-+-♦- + -♦-♦-♦-♦ 
| header extensions (if applicable) | 



repa i r_adv_pay 1 oad 



I 



NORM_CMD(RZPAXR_ADV) Message Format 

The -instance_id-, "grtt", "backoff", "gsize". and "flavor" fields 
serve the same purpose as in other N0RM_CMD messages. The value of 
the "bdr_len" field when no extensions are present is 4. 

The "flags* field provide information on the NORM_CMD(RBPAIR_ADV) 
content. There is currently one NORM_CMD (RBPAIR_ADV) flag defined: 

NORM_REPAIR_ADV_FLAQ_LIMIT - 0x01 

This flag is sec by the sender when it ie unable to fit its full 
current repair state into a single NormSegmentSize. If this flag is 
set, receivers should limit their HACK response to generating HACK 
content only up through the maximum ordinal transmission position 
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(object Id: ; f ecPayloadld) included in the -repair_edv_content • . 

When congestion control operation i. enabled. a header «*« n "i°» may 
be applied to the KORM_CKD (RSVA1R_ADV) representing the most limiting 
lin term* of conception control feedback suppression) congestion 
control response! This allow, the NORM_CMD ( RRPAIR_ADV ) message to 
suppress receiver congestion control responses as well as HACK 
feedback messages. Tbo field is defined aa a header extension so that 
alternative congestion control schemes may be used with NORM without 
revision to this document. A WORM-CC Feedback Header Extewioi 
(EXT CC) is defined to encapsulate congestion control feedback within 
NORM~NACK. WORM ACK. and NORM_CMD(RBPAIR_ADV) messages. If another 
congestion cont7ol technique (e.g., Pragmatic General Multicast 
Congestion Control (POMCC) 121] ) is used within a NORM implementation, 
an additional header extension MAY need to be defined encapsulate any 
required feedback content. The NORM-CC Feedback Header Extension 
format ia : 

| ext_type - 3 | ext_len - 3 | cc_aequence I 

r*"*cc_fllgs | cc_rtt | cc_losa | 

+ * + cc _rate | cc_reserved | 

*.- + - + -+- + -+-- + -*-+- + -*-*-*- + -+--*-~*--*~ + ~+~*~ + ~*~*~*~*~*~'*~*~*~*~ 

NORM-CC Feedback Header Bxtension (EXTCC) Format 

The "cc sequence- field contains the current greatest -cc_sequence" 
value receivers have received in NORM_CMD(CC) messages from the 
sender. This information assists the sender in congestion control 
operation by providing an indicator of how current ("fresh-) the 
receiver's round-trip measurement reference time is and whether the 
receiver has been successfully receiving recent congestion control 
probes. For example, if it is apparent the receiver has not been 
receiving recent congestion control probes (and thus possibly other 
messages from the sender) , the sender may choose to take congestion 
avoidance measures. For NORM CMD (RBPAIR_ADV) messages, the sender 
shall set the -cc_oeguence- field value to the value set in the last 
NORM_CMD(CC) message sent. 

The -cc flags- field contains bite representing the receiver's state 
with respect to congestion control operation. The possible values for 
the «cc_flaga" field are those specified for the NORM_CMD (CC) message 
node list item flags. These fields are used by receivers in 
controlling (suppressing as necessary) their congestion control 
feedback. For WORM_CMD (REPAIR ADV) messages, the NORM_FLAO_CC_RTT 
should be set only when all feedback messages received by the sender 
have the flag set. Similarly, the N0RM_PLAG_CC_CLR or 

HORN rLAC CC PLR should be set only when no feedback has been received 
from"non-C!Jl"or non-PLR receivers. And the WORM_FXAO_CC_LBAVB should 
be set only when all feedback messages the sender has received have 
this flag set. These heuristics for setting the flags in 
NORM CMD (REPAIR ADV) ensure the most effective suppression of 
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receivers providing unicast feedback messages. 

The "cc_rtf field SHALL be set to a default maximum value and the 
WORM_FLAG_CC_RTT flag SHALL be cleared when no receiver has yet 
received RTT measurement information, when a receiver has received 
RTT measurement information, it shall set the -cc rtt* value 
accordingly and set the N0RM_FLAO_CC_RTT flag in the -cc_flags" field. 
For N0RM_CMD ( REPAI R_ ADV) messages, the sender SHALL set the "cc_rtt" 
field value to the largest non-CLR/non-PLR RTT it has measured from 
receivers for the current feedback round. 

The "cc_loas" field reperesents the receiver's current packet loss 
fraction estimate for the indicated source. The loss fraction is a 
value from 0.0 to 1.0 corresponding to a range of zero to 100 percent 
packet less. The 16 -bit -ce_loes" value is calculated by the following 
formula : 



"cc_loss- 



. decimal_loss_fraction 



S553S.0 



For NORM_CMD( REPAI R_ADV) messages, the sender SHALL set the "cc_loss" 
field value to the largest non-CLR/non-PLR loss estimate it has 
received from receivers for the current feedback round. 

The "cc_rate" field represents the receivers current local congestion 
control rate. During "slow start", when the receiver has detected no 
loss, this value is set to twice the actual rate it has measured from 
the corresponding sender and the NORM_FLAG_CC_START is set in the 
"cc_f lags' field. Otherwise, the receiver calculates a congestion 
control rate based on its loss measurement and RTT measurement 
information (even if default} for the "cc_rate" field. For 
N0RM_CMD ( RE PA I R_ ADV ) messages, the sender~SHALL set the "cc_loss" 
field value to the lowest non-CLR/non-PLR "cc_rate" report it has 
received from receivers for the current feedback round. 



0RM protocol use 
and receivers 



The "cc_reserved" field is reserved for future ] 
Currently, senders SHALL set this field to ZERO, 
ignore the content of this field. 

The -repair_adv_payload" is in exactly the same form as the 
"n»ck_eontent- of NORM_NACK messages and can be processed by receivers 
for suppression purposes in the same manner, with the exception of the 
condition when the NORM_RBPAIR_ADV_PLAG_LIMlT is set. 

NORM_CMD { ACK_RSQ) Message 

The NORM^CMD ( ACKJIBQ) message la used by the sender to request 
acknowledgement from a specified list of receivers. This message is 
used in providing a lightweight positive acknowledgement mechanism 
that is OPTIONAL for use by the reliable multicast application. A 
range of acknowledgement request types is provided for use at the 
application's discretion. Provision for application-defined, 
positively-acknowledged commands allows the application to 
automatically take advantage of transmission and round-trip timing 
information available Co the NORM protocol. The details of the NORM 
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described in Section 5.5.3. The format of the NORM_CMD(ACK_REQ> 
message is: 

0 12 3 

01234567890123456789012345679901 

|version| type-3| hdr_len | sequence | 

+ - + _♦_♦.-♦.-+-♦-+.-*-+-♦-♦■-♦-♦-•»-♦-♦-♦•-+-♦-♦-♦-♦-♦-♦-+-♦-+-♦■• 

| source_id I 

| lnstance_id | grtt | backoff | gsixe | 

| flavor - 6 | reserved | ack_type | ack_id | 



I 



list 



H0RM_CMD (ACK_REQ) Message Format 

The NORM common message header and standard N0RN_CMD fields serve 
their usual purposes. The value of the -hdr_len" field for 
NORM_CMD (ACK_RH0) messages with no header extension present is 4. 

The -ack_type- field indicates the type of acknowledgement being 
requested and thus implies rules for how the receiver will treat this 
request. The following -ack_type- values are defined and are also 
used in NORM_ACK messages described later: 



) ACK Type 

♦ 

I NORM ACK CC 



| Value | 



I 



| Used to identify NORMACK 
| messages sent in response to 
| NORM_CMD(CC) messages. 



| H0RM_ACK_FL0SH 

I 

I 



j Used to identify NORM_ACK 
| messages sent in response to 
| N0RM_CMD( FLUSH) messages. 



| NORM_ACK_RBS BRVBD [ 



I 



3-15 | Reserved for possible future 
j NORM protocol use. 



l_ACK_AFPLICATION 



16-255 | Used at application's 
j discretion. 



I 



The NORM ACK CC value is provided for use only in NORM_ACKs generated 
in response to the N0RM_CMD{CC) messages used in congestion control 
operation. Similarly, the NORM_ACK_FLUSH is provided for use only in 
NORM ACKs generated in response to applicable NORM_CMD (FLUSH) 
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messages. NO RM_CMD { ACK_RBQ ) messages with "ack_type" of NORM_ACK_CC 
or WORM_ACX_PLUSH SHALL HOT be generated by the sender. 

The HORM_ACK_RB5 ERVED range of -ack_type" values is provided for 



possible future NORM protocol use. 

The NORM ACK APPLICATION range of "ack_type" values is provided so 
that NORM applications may implement application -de fined, positively- 
acknowledged commands that are able to leverage internal transmission 
and round-trip timing information available to the NORM protocol 
implementation. 

The "ack id" providea a sequenced identifier for the given 
H0RM_CMd7ack RBQ) message . This "ack_id" is returned in N0RM_ACK 
messages generated by the receivers so that the sender may associate 
the response with its corresponding request. 

The -reserved" field is reserved for possible future protocol use and 
SHALL be set to ZERO by senders and ignored by receivers. 

The "acking node list" field contains the NormNodelds of the current 
NORM receivers that are desired to provide positivo acknowledge 
(HORM_ACK) to this request. The packet payload length implies the 
length of the "aeking__node_list" and its length is limited to the 
sender NormSegmentSiie. The individual NormNodeld items are listed in 
network (Big Endian) byte order. If a receiver's NormNodeld is 
included in the -ackiog_node_lisf. it SHALL schedule transmission of 
a NORM_ACK message aa described in Section 5.5.3. 

N0RM_CMD (APPLICATION) Message 

This command allows the NORM application to robustly transmit 
appli cat ion -de fined commands. The command message preempts any 
ongoing data transmission and is repeated up to NORM_ROBUST_FACTOR 
times at a rate of once per 2 "GRTT . This rate of repetition allows 
the application to observe any response (if that is the application's 
purpose for the command) before it is repeated. Possible responses 
may include initiation of data transmission , other 
NORM_CMD (APPLICATION) messages, or even application-defined, 
positively- acknowledge commands from other NormSession participants. 
The transmission of these commands will preempt data transmission when 
they are scheduled and may be multiplexed with ongoing data 
transmission. This type of robustly transmitted command allows NORM 
applications to define a complete set of session control mechanisms 
with less state than the transfer of FBC encoded reliable content 
requires while taking advantage of NORM transmission and round-trip 
timing information. 



Internet Draft 



Expires July 2004 
NORM Protocol 



[Page 371 
January 2004 



01234567B9012345678901234567B901 
jversion| typeo! hdr_len | sequence 1 

| source_id I 
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| instance_id 
| flavor - 7 | 



| backoff | gsise | 



lnatance_id 



Application- Defined Content 



N0RM_CKD (APPLICATION) Message Format 



The NORM common message header and NORM, 
previously described. The value of 
•hdr_len" field when no header extensi< 



I ckd fields are interpreted < 
N0RM_CMD (APPLICATION) 
ana are present is 4. 



The -ApplicatloD -Defined Content" area contains information in a 
format at the discretion of the application. The size of this pay load 
shall be limited to a maximum of the sender's NormSegraentSise setting. 

4.3 Receiver Messages 

The NORM message types generated by participating receivers consist 
of NORMHACK and NORM_ACK message types. N0RM_NACK messages are sent 
to request repair of missing data content from sender transmission and 
MORM_ACK messages are generated in response to certain sender commands 
including N0RM_CMD(CC) and N0RM_CMD (ACK_REQ> . 

4.3.1 N0RM_NACK Message 

The principal purpose of NORM_NACK messages is for receivers to 
request repair of sender content via selective, negative 
acknowledgement upon detection of incomplete data. NORM_WACK messages 
will be transmitted according to the rules of NORM_NACK generation and 
suppression described in Section 5.3. NORM_NACK messages also contain 
additional fields to provide feedback to the sender (o) for purposes of 
round-trip timing collection and congestion control. 

The pay load of NORM_NACK messages contains one or more repair requests 
for different objects or portions of those objects. The NORM_NACK 
message format is as follows: 



grtt 
header extensi< 



(if applicable) 
nack_payload 



hormnack Message Format 

t message header fields serve their usual purposes. The 
value of the "hdr len" field for NORM HACK messages without header 
~ is «. 



The "eerver_id" field identifies the NORM sender to which the 
NORM_NACK message is destined. 

The "instance_id" field contains the current session identifier given 
by the sender identified by the -eerver_id- field in its sender 
messages. The sender SHOULD ignore feedback messages which contain an 
invalid "instance_id" value. 

The "grtt_response" fields contain an adjusted version of the 
times tamp from the most recently received NORM_CMD (CO message for the 
indicated norm sender. The format of the "grtt_response" is the same 
as the -send_time" field of the NORM_CMD(CC) . The "grtt_reeponse- 
value is _relative_ to the *send_time" the source provided with a 
corresponding NORM_CMD(CC)' command. The receiver adjusts the source's 
S0RM_CMD(CC) "send_time" timestamp by adding the time differential 
from when the receiver received the N0RM_CMD (CC) to when the 
N0RM_NACK is transmitted to calculate the~value in the "grtt_response" 
field. This is the "receive_to_response_diff erential • value used in 
the following formula: 

•grtt_response" - N0RM_CMD(CC) "send_time" ♦ receive_to_reeponee_dif f erential 

The receiver SHALL set the "grtt_response" to a ZERO value, to 
indicate that it has not yet received a NORM_CMD(CC) message from the 
indicated sender and that the sender should ignore the "grtt_response" 
in this message. 
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01234S6769013345678901234S67B901 

)version| type-4 | hdr_len | sequence ( 

♦ - + -+-♦-♦-<•-♦- + - + -♦- + -♦- + -♦-■»■->-♦- + -♦-+-♦-+-♦-♦- + -*-♦-♦-■»■-♦-♦-♦-♦• 
| source_id | 

*-♦-+-♦-♦-♦-♦-♦-♦-♦-♦-♦-■♦-♦-+-♦-♦-+-♦-+-•♦-♦-♦-♦-+-♦-♦-♦-♦-♦•-♦-♦-♦ 
| server_id | 
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For N0RM-CC operation, the NORM-CC Feedback Header Extension, as 
described in the NORM_CMD(RBPAIR_ADV) message description, is added to 
N0RM_NACK messages to provide feedback on the receivers current state 
with respect to congestion control operation. Note that alternative 
header extensions for congestion control feedback may be defined for 
alternative congestion control schemes for NORM use in the future. 

The -reserved" field is for potential future NORM use and SHALL be 
set to ZERO for this version of the protocol. 
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The -neck content" of the N0RM_NACK message specifies the repair needa 
of the receiver with respect to the NORM sender indicated by the 
"server_id« field. The receiver constructs repair requests based on 
the NORM DATA and/or NORM INFO segments it requires from the sender in 
order to'complete reliable reception up to the sender's transmission 
position at the moment the receiver initiates the NACK Procedure as 
described in Section 5.3. A single NORM Repair Request consists of a 
list of items, ranges, and/or FEC coding block erasure counts for 
needed N0RM_DATA and/or NORM_INFO content. Multiple repair requests 
may be concatenated within the «nackj>ayload" field of a N0RM_NACK 
message. Note that a single NORM Repair Request can possibly include 
multiple "items", "ranges", or "eraaure_counts" . In turn, the 
•nack_payload" field may contain multiple repair requests. A single 
NORM Repair Request has the following format j 



t 



I 



| NORM HACK BLOCK | 0x02 

! ! 



| Indicates the listed segment (s) or rangi 
j of segments are required as repair. 

| Indicates the listed block (s) or range 
j of blocks in entirety are required as 
j repair. 



I NORM NACK_INFO 



| 0x04 
I 



|NORM_NACK_OBJBCT | OxOB 



| Indicates that NORM_INPO la required as 
j repair for the listed object (s) . 

j Indicates the listed object (s) or range | 
j of objects in entirety are required as j 
| repair. | 



012345S78901234SS78901234567I 



««9» I 
repa ir_reques t_i t ems 

.-♦•-+-♦-♦-+-♦-■♦■-♦-♦-♦-♦-♦-♦-♦• 
NORM Repair Request Format 



length 



The "form" field indicates the type of repair request items given in 
the "repair.jrequest_items" list. Possible values for the "form" field 
includes 



Form 
NORM_NACK_ITEMS 
fJORM~NACK_RANOES 
NORM~NACK_BRASURBS 



A -form" value of NORM_NACX_ ITEMS indicates each repair request item 
in the "repair request_i terns" list is to be treated as an individual 
request. A value of NORM_NACX_RANORS indicates that the 
-repair_request_items" list consists of pairs of repair request items 
that eorrespond~to inclusive ranges of repair needa. And the 
KOR*l_NACK_ERASURBS -form* indicates that the repair request items are 
to be treated individually and that the •encoding_symbol_id" portion 
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When the NORM_NACK — SEGMENT flag is set, the "objece_traneport_id» and 
-fec_payload_id" fields are used to determine which sets or ranges of 
individual NORM_DATA segments are needed to repair content at the 
receiver. When the NORM_NACK_BLOCK flag is set, this indicates the 
receiver is completely missing the indicated coding block (e) and 
requires transmissions sufficient to repair the indicated block (s) in 
their entirety, when the norm_nacK_INFO flag is set, this indicates 
the receiver is missing the NORM_INFO segment for the indicated 
■obJect_transport_id». Note the~NORM_»ACK_INFO may be set in 
combination with the NORM_NACK_ BLOCK or NORM_NACK_S EGMENT flags, or 
may be set alone. When the NO RM_NACX_0 EJECT flag is set, this 
indicates the receiver is missing the entire NormTransportObject 
referenced by the "object_transport_id" . This also implicitly 
requests any available N0RM_INFO for the NormObject, if applicable. 
The " f ec_payload_id " field ie ignored when the flag NO RH_NAC K_0 BJECT 
is set. 

The "length" field value is the length in bytes of the 
"repair_request_items" field. 

The " repa ir_request_i terns" field consists of a list of individual or 
range pairs of transport data unit identifiers in the following 
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01234S6789012345C7B901234567B901 



of the "fee_payload_id» field of the repair request item (see below) 
is to be interpreted as an "erasure count" for the FEC coding block 
identified by the repair request Item's "source_block_number" . 

The -flags" field is currently used to indicate the level of data 
content for which the repair request items apply (i.e., an individual 
segment, entire FEC coding block, or entire transport object) . 
Possible flag values include > 



| value | 



reserved | object_transport_id | 

fec_payload_id ] 



NORM Repair Request Item Format 

The "fee id- indicates the PBC type and can be used to determine the 
format of the "f ec_payload_id- field. The "reserved- field is kept 
for possible future use and SHALL be set to a ZERO value and ignored 
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by NORM nodes processing NACK concent. 

The "object_transport_id- cor responds to the NormObject for which 
repair is being requested sad the "fee_payload_id" identifies the 
specific FKC coding block end/or segment being~requested. When the 
NO RM_NAC K_0 BJBCT fleg is set, the value of the "t ec_payload_id" field 
is ignored. When the NORM_NACK BLOCK flag is set, only the FEC code 
block identifier portion of the~-f ec_payloed_id- is to be interpreted. 

The format of the "fecjjayload id- field depends upon the "fec_id" 
field value. 

When the receiver's repair needs dictate that different forma (nixed 
ranges and/or individual items) or types (mixed specific segments 
and/or blocks or objects in entirety) are required to complete 
reliable transmission, multiple NORM Repair Requests with different 
"form" and or "flags" values can be concatenated within a single 
NORM_NACK message. Additionally. NORM receivers SHALL construct 
NORM~NACX messages with their repair requests in ordinal order with 
respect to •object_transport_id" and "f ee_payloed_id" values. The 
»nack_payl©ad' size SHALL NOT exceed the NormSegmentSize for the 
sender to which the norm_nack is destined. 

NORMNACK Content Examples > 

In these examples, a small block, systematic FKC code ("fec_id" - 129) 
is assumed with a user data block length of 32 segments. In Example 
1. a list of individual NORM_NACK_ ITEMS repair requests is given. In 
Example 2. a list of NORM_NACK_RANOES requests _and_ a single 
NORM_NACK_ITEMS request are concatenated to illustrate the possible 
content of a NORM_NACX message. Note that PEC coding block erasure 
counts could also be provided in each case. However, the erasure 
counts are not really necessary since the sender can easily determine 
the erasure count while processing the NACK content. However, the 
erasure count option may be useful for operation with other PEC codes 
or for intermediate system purposes. 



| »ource_block_lengLh -32 | 
| fec_id - 129 | reserved | 



encoding_symbol_id - 5 | 
object_transport_id - 12 | 



source_block_number • 3 
BOurce_block_length - 32 | encoding_symbol_id - B 



Example 2: NORM NACK -nack_payload" fort Object Id Coding Block 6. 
Segments 5, 6. l". I. 9. 10. and Object 19 NORM_INPO and Coding Block 
1, segment 3 

0 1 2 3 

01234567B901234S67B901234S67B901 



form - 
fee id 



2 | flags - 0x01 | 
129 | reserved | 



objeet_transport_id . 
oource_block_number - « 



source_block_length -32 
fec_id - 129 | reserved 



encoding_symbol_id - S 
object_transport_id - 18 



source_block_i 

source_block_length - 32 | encoding_symbol_id - 10 



form « 
fee id 



| flags - 0x05 | length - 12 

129 | reserved | object_transport_id - 19 
source_block_number - 1 
■ouree_block_length - 32 | encoding_syrabol_id - 3 
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Example 1: NORM_NACK "nackjpayload" for: Object 12, Coding Block 3, 
0 ~* 1 2 3 

01234SC7B9012345678901234S6-7B901 

| form - 1 | flags • 0x01 | length - 36 | 

reserved | ©bject_traneport_id - 12 | 



| fec_id - 129 



©bject_transport_id - 12 
source_block_number - 3 



| source_block_length - 32 | encoding_eymbol_id - 2 | 
+ . + . + . + .. + . + T + _ + _ + .T + _ + _ + + -+-+-+-+ -♦-♦-+-+ -♦-«■- + -♦ 
I fec_id - 129 I reserved | ob j ect_transport_id - 12 | 
+ - + - + -♦-♦- + -♦-♦-♦- + -♦-♦-♦-+-♦-+-+-♦- + - + - + --►-♦- + -♦ -♦- + -♦-♦ 

I source_block_number - 3 | 
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4.3.2 N0RM_ACK Message 

The NORM ACK message is intended to be used primarily as part of NORM 
congestion control operation and round-trip timing measurement. As 
mentioned in the NORM CMD(ACK_REQ) message description, the 
acknowledgement type NORM_ACK_CC is provided for this purpose. The 
generation of NORM ACK(CC) messages for round-trip timing estimation 
and conge st ion -control operation is described in Sections 5.5.1 and 
S.S.2, respectively. However, some multicast applications may benefit 
from some limited form of positive acknowledgement for certain 
functions. A simple, scalable positive acknowledgement scheme is 
defined in Section 5.S.3 that can be leveraged by protocol 
implementations when appropriate. The NORMJWD ( PLUSH) may be used for 
OPTIONAL collection of positive acknowledgement of reliable reception 
to a certain "watermark" transmission point from specific receivers 
using this mechanism. The NORM ACK type NORM_ACK_FLUSH is provided 
for this purpose and the format of the "nackjpayload" for this 
acknowledgement type is given below. Beyond that, a range of 
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application-defined "ack_type" values is provided for use at the NORM 
application's discretion? Implementations making use of application- 
defined positive acknowledgements may also make use the "nack_payload" 
as needed, observing the constraint that the "nackjpayload- field size 
be limited to a maximum of theNormSegmantSize for the sender to which 
the N0RM_ACK is destined. 

0 1 2 3 

01234567690123456789012345676901 

I version I type -5 j hdr_len | sequence | 



I 



source id 



server_id 

instance_id | ack_type | 

g r t t_r espons e_s e c 
grtt_response_usec 
header extensions (if applicable) 



ack_ld I 



ack_payload (if applicable) 



NORM_ACK Message Format 

The NORM common message header fields serve their usual purposes. 

The -server id", "instance_id" , and "grtt_response" fields serve the 
same purpose as the corresponding fields in N0RM_NACK messages. And 
header extensions may be applied to support congestion control 



Adams on, Bormann. et i 

0 

Internet Draft 



Expires July 2004 
NORM Protocol 



(Page 44] 
January 2004 



feedback or other functions in the same manner. 

The "ack_type- field indicates the nature of the N0RM_ACK message. 

This directly corresponds to the "ack_type" field of the 

NORM CND(ACK_R£Q) message to which this acknowledgement applies. 

The "ack id" field serves as a sequence number so that the sender can 
verify that a NORM ACK message received actually applies to a current 
acknowledgement request. The -ack_id* field is not used in the case 
of the NORM_ACK_CC and NORH_ACK_FLUSH acknowledgement types. 

The "ack_payloed" format is a function of the "ack_type" . The 
NORM ACK CC message has no attached content. Only the BORM_ACK header 
applies."" In the case of NORN_ACK_PLUSH . a specific -ack_payload" 
format is defined: 



1234567690123456789012345678901 



reserved | object_transpor*_id | 

tee_peyload_id 



NORM_ACKJ>LUSH "ack _j>ayload- Format 

The "object transported" and -fec_payload^id" are used by the 
receiver to acknowledge applicable NORN_CMD ( FLUSH) messages 
transmitted by the sender identified by the "server_id" field. 

The "ack_payload" of NORM_ACK messages for application-defined 
•ack_type" values is specific to the application but is limited In 
size to a maximum the NormSegmentSize of the sender referenced by the 
"server_id". 

4.4 General Messages 

4.4.1 NORM_RB PORT 

This is an optional message generated by NORM participants. This 
message could be used for periodic performance reports from receivers 
in experimental NORM implementations. The format of this message is 
currently undefined. Experimental NORM implementations may define 
N0RM_RB PORT formats as needed for test purposes. These report 
messages SHOULD be disabled for interoperability testing between 
different NORM implementations. 

5.0 Functionality Definition 

This section describes the detailed interactions of senders and 
receivers participating in a NORM session. A simple synopsis of 
protocol operation is given in the following: 
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1) The sender periodically transmits NORM_CMD(CC) messages as 
needed to initialize and collect round trip timing and 
congestion control feedback from the receiver set. 

2) The sender transmits an ordinal set of NormObjects segmented 
in the form of NORM_DATA messages labeled with 
NormTransportlds and logically identified with FEC encoding 
block numbers and symbol identifiers. NORM_INFO messages 
may optionally precede the transmission of data content for 
NORM transport objects. 

3) As receivers detect missing content from the sender, they 
initiate repair requests with NORMJNACK messages. Note the 
receivers track the sender's most recent 

object Id : : f ecPayloadld transmit position and NACK __only_ for 
content ordinal ly prior to that transmit position. The 
receivers schedule random backoff timeouts before generating 
NORM_NACK messages and wait an appropriate amount of time 
before repeating the NORM_NACK if their repair request is 
not satisified. 

4) The sender aggregates repair requests from the receivers end 
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logically "rewinds" its transmit position to Bend 
appropriate repair mesaagee. The eender aenda rapaira for 
the earliest ordinal transmit poaition first and maintains 
thia ordinal repair tranamieaion sequence. Previouely 
untrenamltted FEC parity content Cor the applicable FEC 
coding block ia uaed for repair transmissions to the 
greatest extent poaaible. If the Bender exhauata ita 
available FEC parity content on multiple repair cyclee for 
the same coding block, it reaorta to an explicit repair 
strategy (poeaibly using parity content) to connote 
repaira. (The use of explicit repair ia expected to be an 
exception in general protocol operation, but the poaaibility 
does exist for extreme conditions) . The sender immediately 
assumes transmission of new content once it has Bent pending 
repaira. 

The sender transmits NO RM_CKO < FLUSH) messages when it 
reaches the end of enqueued transmit content and pending 
repairs. Receivera respond to the NO RM_CKD (PLUSH) messages 
with NORM HACK transmissions (following the same oppression 
backoff timeout strategy as for data) if they require 
further repair. 

The aender transmissions are subject to rate control litnita 
determined by congestion control mechaniamo. In the 
baeeline NORM-CC operation, each aender in a NormSeasion 
maintains its own independent congestion control atate. 
Receivers provide congestion control feedback in NORM_NACX 
and WORM ACK messages. N0RM_ACX feedback for congestion 
control purposes ia governed using a suppression mechanism 
similar to that for NORW_NACK meaaages. 



meana. Aa noted, the periodic tranamieaion of NORM_QtD (CC) meaaagea 
may precede actual data transmission in order to nave an initial GRTT 
estimate. 

With inclusion of the OPTIONAL NORM FEC Object Tranomission 
Information Header Extension, the NORM protocol sender message headers 
can contain all information neceaaary to prepare receivers for 
subsequent reliable reception. Thia includes FEC coding parameters, 
the aender NormSegoentSize. and other information. If thia header 
extension io not used, it io presumed that receivers have received the 
FEC Object TranemiBsion Information via other meana. Additionally, 
applications may leverage the use of NORM_INFO messages associated 
with the seas ion data objecta in the session to provide application - 
apecific context information for the aession and data being 
transmitted. These mechanisms allow for operation with minimal pre- 
coordination among the Benders and receivera. 

The NORM sender begins segmenting application -enqueued data into 
NORM_DATA segments and transmitting it to the group. The segmentation 
algorithm io described in Section 5.1.1. The rate of tranamiasion is 
controlled via congestion control mechaniamo or is a fixed rate if 
desired for closed network ope rati one. The receivers participating in 
the multicast group provide feedback to the sender as needed. When 
the sender reaches the end of data it has enqueued for transmission or 
any pending repairs, it transmits a aeriea of NORM_CMD< FLUSH) messages 
at a rate of one per 2" GRTT. Receivera may respond to theae 
NORM_CMD (FLUSH) messagea with additional repair requests . A protocol 
parameter " NORM_ROBUST_F ACTOR ■ deterroinea the number of flush messages 
sent. If receivers request repair, the repair is provided and 
flushing occurs again at the end of repair transmission. The sender 
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While this overall concept ia relatively simple, there are detaila to 
each of these aspects that need to be addressed for successful, 
efficient, robust, and scalable NORM protocol operation. 

5.1 NORM Sender Initial ixation and Tranamiasion 

Upon startup, the NORM aender immediately begins sending NORM_CMD(CC) 
messages to collect round trip timing and other information from the 
potential group. If NORM-CC congestion control operation is enabled, 
the NORM-CC Rate header extension MUST be included in these measages. 
Congestion control operation SHALL be observed at all times when 
operating in the general Internet. Even if congestion control 
operation is disabled at the sender, it may be desirable to use the 
NORM CMD(CC) messaging to collect feedback from the group using the 
baseline NORM-CC feedback mechanisms. This proactive feedback 
collection can be uaed to eatablish a ORTT estimate prior to data 
transmission and potential NACE operation. 

In some cases, applications may wish for the sender to also proceed 
with data transmission immediately. In other cases, the sender may 
wish to defer data transmission until it has received aome feedback or 
request from the receiver set indicating that receivera are indeed 
present, note, in some applications (e.g., web push), this indication 
may come out-of-band with respect to the multicast aession via other 
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may attach an OPTIONAL "acking_node_liat" to N0RM_CMD (FLUSH) 
containing the NormNodelds for receivers from which it expects 
explicit positive acknowledgement of reception. The N0RM_CMD ( FLUSH) 
message may be also used for this optional function any time prior to 
the end of data enqueued for transmission with the NORM_CMD (FLUSH) 
messages multiplexed with ongoing data transmissions. The OPTIONAL 
NORM positive acknowledgement procedure is described in Section S.5.3. 

5.1.1 NORM Transport Object Segmentation Algorithm 

NORM senders and receivers must uae a common algorithm for logically 
segmenting transport data into FBC encoding blocks and symbols so that 
appropriate NACKs can be constructed to request repair of missing 
data. NORM FEC coding blocks are comprised of multi-byte symbols 
which are transmitted in the payload of N0RM_DATA messages. Each 
N0RM_DATA message contains one source or encoding] symbol and the 
NormiegmentSixe sender parameter defines the maximum symbol site in 
bytes. The FEC encoding type and associated parameters govern the 
source block sise (number of source symbols per coding block) . NORM 
senders and receivers uae these FBC parameters, along with the 
NormSegmentSizo and transport object size to compute the source block 
structure for transport objects. These parameters are provided in the 
FEC Transmission Information for each object. The algorithm given 
below ia used to compute a source block structure such that all source 
blocks are as close to being equal length aa possible. This helps 
avoid the performance disadvantages of "short" FEC blocks. Note this 
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algorithm applies only to the statically-sized NORM_OBJBCT_DATA and 
NORM OBJECT_r I LB transport object types where the object sise is fixed 
and predetermined. For NORM_OBJECT_STREAM objects, the object is 
segmented according to the maximum source block length given in the 
FEC Transmission Information, unless the PEC Payload ID indicates an 
alternative sise for a given block. 

The NORM block segmentation algorithm Is defined here: 

For a traneport object of a given length (L_obj) in bytes , a first 
number of FBC source blocks (N_large) is delineated of a larger block 
size (B large) . and a second number of source blocks (N_small) is 
delineated of a smaller block sice (B_small) . Given the maximum FEC 
source block size (B_max) and the sender's NormSegmentSlze, the block 
segmentation for a given NORM transport object is determined as 
follows: 



Inputs i 



. Maximum source block length (i.e. 
symbols per source block) 



maximum number of sourt 



L_sym - Encoding symbol length in bytes (i.e.. NormSegmentSize) 
L_obj - Object length in bytes 



The sise of the first set of larger blocks is computed 
B large - B_ave (rounded up to the nearest integer) 
(Note it will always be the case that B_large <- B_max) 

The size of the second set of smaller blocks is computed est 
B small - B_ave (rounded down to the nearest Integer] 

(Mote if B_ave is an integer B_small - B_large; otherwise B_small - B_larg 
- 1) 

The fractional part of B_ave is computed aa: 
Effraction - B_ave - Bewail 

The number of larger source blocks ia computed as: 
M_large - B fraction • N_total 

(Mote N_large is an integer in the range 0 through N_total - 1) 

The number of smaller aource blocks ia computed as: 
N_small - M_total - N_large 

Bach of the first N^large source blocks consists of B_large source symbols 
Bach of the remaining N_small aource blocks consists of B_ e-mail aource 
symbols. All symbols are L_sym bytes in length except for the final soure 
symbol of the final source block which is of length (in bytes): 
L_final - L_obj - (N_large"B_large + N_small*B_emall - 1) * L_aym 
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N_total - The total number of source blocks into which the transport 
object is partitioned. 

N_large - Number of larger source blocks (first set of blocks) 

B_large - Size (in encoding symbols) of the larger aource blocks 

H_small - Number of smaller source blocks (second set of blocks) 

B_small . Size (in encoding aymbols) of the smaller source blocks 

L_fiaal - Length (in bytes) of the last source symbol of the last 
source block (All other symbols are of length L_sym) . 



The total number of source symbols in the transport object is computed i 
S_total ■ L_obj/L_aym (rounded up to the neareat integer) 

The transport object is partitioned into W_total aource blocks, where: 
N_total - 8_total/B_max (rounded up to the nearest integer) 



The average length of a aource block is computed as: 
B_ave - S_total/N_total (this may be non- integer) 
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5.2 NORM Receiver Initialization and Reception 

The NORM protocol is designed such that receivera may join and leave 
the group at will. However, some applications may be constrained such 
that receivers need to be members of the group prior to start of data 
tranamiasion. NORM applications may use different policies to 
constrain the Impact of new receivera joining the group in the middle 
of a session. For example, a useful implementation policy is for new 
receivers joining the group to limit or avoid repair requests for 
transport objects already in progress. The NORM sender Implementation 
may wish to impose additional constraints to limit the ability of 
receivers to disrupt reliable oulticaat performance by joining, 
leaving, and rejoining the group often. Different receiver 'join 
policies" may be appropriate for different applications and/or 
scenarioa. For general purpose operation, default policy where 
receivers are allowed to request repair only for coding blocks with a 
NormTransportld and FBC coding block number greater than or equal to 
the first non -repair NORM_DATA or N0RM_IMPO message received upon 
joining the group is RECOMMENDED. For objects of type 
NORM 08JBCT_STRSAM ie ia RECOMMENDED that the join policy conatraln 
receivers to start reliable reception at the current FEC coding block 
for which non-repair content is received. 

5.3 WORM Receiver RACK Procedure 

"hen the receiver detects it is missing data from a sender's NORM 
tranamlssions, it initiates its HACKing procedure. The NACKing 
procedure SHALL be initiated _only_ at FEC coding block boundaries, 
NormObject boundaries, and upon receipt of a N0RM_CMD (FLUSH) message. 
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The NACKing procedure begins with a random backoff timeout . The 
duration of the backoff timeout is chosen using the "RandomBackof f ■ 
algorithm described in the NOAM Building Block document [14) using 
(Ksender •GRTTsender) for the "maxTirae" parameter and the sender 
advertised group site (GSIZBsender) as the "groupSixe" parameter. 
NORM senders provide values for GRTTsender, Ksender and GSIZBsender 
via the "grtt", "backoff", and "gsize" fields of transmitted messages. 
The GRTTsender value is determined by the sender based on feedback it 
has received f roca the group while the Ksender and GSIZBsender values 
may determined by application requirements and expectations or 
ancillary information. The backoff factor •Ksender - MUST be greater 
than one to provide for effective feedback suppression. A value of K 
. < i> RECOMMENDED for the Any Source Multicast (ASM) model while a 
value of K - 6 is recommended for Single Source Multicast (SSM) 
operation. 

Thus : 

T_backoff • RandonBackof f (Ksender •GRTTsender, GSIZBsender) 

To avoid the possibility of HACK implosion in the case of sender or 
network failure during SSM operation, the receiver SHALL automatically 
suppress its NACK and immediately enter the "holdoff" period described 
below when T_backoff is greater than (Ksender-l) •GRTTsender . 
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Otherwise, the backoff period is entered and the receiver MUST 
accumulate external pending repair state from N0RM_NACK messages and 
NORM CMD (RBPAIR XDV) messages received. At the end of the backoff 
time 7 the receiver SHALL generate a N0RM_NACK message only if the 
following conditions are meti 



1) The sender's current transmit position (in terms of 
objectld: :fecPayloadId) exceeds the earliest repair position 
of the receiver. 

2) The repair state accumulated from NORM_HACK and 
»ORM_CMD(REPAlR_ADV> messages do not equal or supersede the 
receiver's repair needs up to the sender transmission 
position at the time the HACK procedure (backoff timeout) 
was initiated. 



If these conditions are met, the receiver immediately generates a 
HORM_HACK message when the backoff timeout expires. Otherwise, the 
receiver's NACK is considered to be "suppressed'' and the message is 
not oent. At this time, the receiver begins a "holdoff" period during 
which it constrains itself to not reinitiate the NACKing process. The 
purpose of this timeout ie to allow the sender worst -case time to 
respond to the repair needs before the receiver requests repair again. 
The value of this "holdoff" timeout (T_rcvrHoldof f ) as described in 
[1*1 is: 

T_rcvrHoldof f . (Keender+2) •GRTTsender 

The NORM_NACK message contains repair request content beginning with 
lowest ordinal repair position of the receiver up through the coding 
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that this period of aggregating repair state does _not_ interfere with 
its ongoing transmission of new data. 

As described in [14), the period of time during which the sender 
aggregates H0RM_NACK messages is equal to: 

T_«ndrAggregate - (Ksender*l) *GRTT 

where "Ksender" is the same backoff scaling value used by the 
receivers, and "GRTT" is the sender's current estimate of the group's 
greatest round- trip time. 

When this period ends, the sender "rewinds" by incorporating the 
accumulated repair state into its pending transmission state and 
begins transmitting repair messages. After pending repair 
transmissions are completed, the sender continues with new 
transmissions of any enqueued data. Also, at this point in time, the 
sender begins a -holdoff" timeout during which time the sender 
constrains itself from initiating a new repair aggregation cycle, even 
if HORM_NACK messages arrive. As described in [141, the value of this 
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sender "holdoff" period is: 

T_sndrHoldoff - (i # GHTT) 

If additional H0RM_NACK messages are received during this sender 
■holdoff" period, the sender will immediately incorporate these "late 
messages" into its pending transmission state ONLY if the NACK content 
ie ordinally greater than the sender's current transmission position. 
This "holdoff" time allows worst case time for the sender to propagate 
its current transmission sequence position to the group, thus avoiding 
redundant repair transmissions. After the holdoff timeout expires, a 
new MACK accumulation period can be begun (upon arrival of a HACK) in 
concert with the pending repair and new data transmission. Recall 
that receivers are not to initiate the HACK repair process until the 
sender's logical transmission position exceeds the lowest ordinal 
position of their repair needs. With the new NACK aggregation period, 
the sender repeats the same process of incorporating accumulated 
repair state into ite transmission plan and subsequently "rewinding" 
to transmit the lowest ordinal repair data when the aggregation period 
expires. Again, this is conducted in concert with ongoing new data 
and/ or pending repair transmissions. 

5.4.2 HORM Sender FEC Repeir Transmission Strategy 

The NORM sender should leverage transmission of FEC parity content for 
repair to the greatest extent possible. Recall that the receivers use 
a strategy to request a lowest common denominator of explicit repair 
(including parity content) in the formation of their NORN_NACK 
messages. Before falling back to explicitly satisfying different 
receivers' repair needs, the sender can make use of the general 
erasure -filling capability of PEC-generated parity segments. The 
sender can determine the maximum erasure filling needs for individual 
PEC coding blocks from the NORM_NACK messages received during the 
repair aggregation period. Then, if the sender has a sufficient 
number (less than or equal to the maximum erasure count) of previously 
unsent parity segments available for the applicable coding blocks, the 



block prior to the most recently beard ordinal transmission position 
for the sender. If the sice of the N0RM_NACK content exceeds the 
sender's NormSegmentSlze, the NACK content is truncated so that the 
receiver only generates a single NORM_HACK message per NACK cycle for 
a given sender. In summary, a single NACK message is generated 
containing the receiver's lowest ordinal repair needs. 

For each partially-received PEC coding block requiring repair, the 
receiver SHALL, on its _firet_ repair attempt for the block,- request 
the parity portion of the PEC coding block beginning with the lowest 
ordinal _parity_ ■encoding_ > symbol_id* (i.e. "encoding_symbol_id" - 
•source^block^en") and request the number of PEC symbols 
corresponding to its data segment erasure count for the block. On 
_subsequent_ repair cycles for the same coding block, the receiver 
SHALL request only those repair symbols from the first set it has not 
yet received up to the remaining erasure count for that applicable 
coding block. Note that the sender may have provided other different, 
additional parity segments for other receivers that could also be used 
to satisfy the local receiver's erasure - filling needs. In the case 
where the erasure count for a parti ally -received PEC coding block 
exceeds the maximum number of parity symbols available from the sender 
for the block (as indicated by the NORM DATA "fee num_parity" field). 
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the receiver SHALL request all available parity segments plus the 
ordinally highest missing data segments required to satisfy its total 
erasure needs for the block. The goal of this strategy is for the 
overall receiver set to request a lowest common denominator set of 
repair symbols for a given PEC coding block. This allows the sender 
to construct the most efficient repair transmission segment set and 
enables effective NACK suppression among the receivers even with 
uncorrelated packet loss. This approach also requires no 
synchronisation among the receiver set in their repair requests for 
the sender. 

For PEC coding blocks or MormObjects missed in their entirety, the 
NORM receiver constructs repair requests with H0RM_NACK_BLOCK or 
HORM_NACK_OBJBCT flags set as appropriate. The request~for 
retransmission of NORM_inpo is accomplished by setting the 
N0RM_NACK_ INFO flag in a corresponding repair request. 

5.4 NORM Sender HACK Processing and Repair Transmission 

The principle goal of the sender is to make forward progress in the 
transmission of data its application has enqueued. However, the 
sender must occasionally "rewind" its logical transmission point to 
satisfy the repair needs of receivers who have HACKed. Aggregation of 
multiple NACKa is used to determine an optimal repair strategy when a 
HACK event occurs. Since receivers initiate the HACK process on 
coding block or object boundaries, there is some loose degree of 
synchronisation of the repair process even when receivers experience 
uncorrelated data loss. 

S.4.1 NORM Sender Repair State Aggregation 

When a sender is in its normal state of transmitting new data and 
receives a NACK, it begins a procedure to accumulate HACK repair state 
from H0RM_NACK messages before beginning repair transmissions. Note 
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sender can transmit these in lieu of the specific packets Che receiver 
set has requested. Only after exhausting its supply of "fresh" 
(unsent) parity segments for a given coding block should the sender 
resort to explicit transmission of the receiver set's repair needs. 
In general, if a sufficiently powerful PEC code is used, the need for 
explicit repair will be an exception, and the fulfillment of reliable 
multicast can be accomplished quite efficiently. However, the ability 
to resort to explicit repair allows the protocol to be reliable under 
even very extreme circumstances. 

NORM_DATA messages sent as repair transmissions SHALL be flagged with 
the NORM_ > PIAG_REP A I R flag. This allowa receivers to obey any policies 
that limit new receivers from joining the reliable transmission when 
only repair transmissions have been received. Additionally, the 
sender SHOULD additionally flag NORM DATA transmissions sent as 
explicit repair with the NORM_PLAO_BXPI>ICIT flag. 

Although NORM end system receivers do not make use of the 
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NORM_FLAG_BXPLICIT flag, this message transmission status could be 
leveraged by intermediate systems wishing to "assist" NORM protocol 
performance. If such systems are properly positioned with respect to 
recriprocal reverse -path multicast routing, they need to subcase only 
a sufficient count of non-explicit parity repairs to satisfy a 
multicast routing sub- tree's erasure filling needs for a given PEC 
coding block. When the sender has resorted to explicit repair, then 
the intermediate systems should subcase all of the explicit repair 
packets to those portions of the routing tree still requiring repair 
for a given coding block. Note the intermediate systems will be 
required to conduct repair state accumulation for sub- routes in a 
manner similar to the sender's repair state accumulation in order to 
have sufficient information to perform the subcasting. Additionally, 
the intermediate systems could perform additional HORM_HACK 
suppression/aggregation as it conducts this repair state accumulation 
for NORM repair cycles. The detail of this type of operation are 
beyond the scope of this document, but this information is provided 
for possible future consideration. 

5.4.3 NORM Sender N0RM_CMD < SQUELCH ) Generation 

If the sender receives a N0RM_HACK message for repair of data it is no 
longer supporting, the sender generates a HORM_CMD( SQUELCH) message to 
advertise its repair window and squelch any receivers from additional 
HACKing of invalid data. The transmission rate of NORM_CMD(SOUELCH) 
messages is limited to once per 2 •GRTT. The "inval id_object_liet" (if 
applicable) of the NORM_CMD{ SQUELCH) message SHALL begin with the 
lowest "object_tranaport_id" from the invalid NORM_NACK messages 
received since the last 5oRM_CMD (SQUELCH) transmission. Lower ordinal 
invalid *objeet_traneport_ids" should be included only while the 
N0RM_CMD ( SQUELCH ) payload~is less than the Bender's NormSegmentSlze 
parameter. 

5.4.4 NORM Sender MORM_CMD <RBPAIR_ADV) Generation 

When a NORM sender receives NORM_NACK messages from receivers via 
un least transmission, it uses NORM_CMD(RBPAIR_ADV) messages to 
advertise its accumulated repair state to the receiver set since the 
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receiver set is noc directly sharing cheir repair needs via multicast 
coowunication. The NORM_CMD <REPAIR_ADV) message is mult least to the 
receiver set by the sender. The payload portion of this message has 
content in the sane format as the NORM_NACK receiver message payload. 
Receivers are then able to perform feedback suppression in the same 
manner as with NORM_NACK messages directly received from other 
receivers. Note the sender does not merely retransmit NACK content it 
receives, but instead transmits a representation of its aggregated 
repair state. The transmission of NORM_CMD (RBPAIR_ADV) messages are 
subject to the sender transmit rate limit and NormSegmentSize 
limitation. When the NORM_CMD(RBPAIR_ADV> message is of maximum size, 
receivers SHALL consider the maximum ordinal transmission position 
value embedded in the message as the senders "current** transmission 
position and implicitly suppress requests for ordinal ly higher repair. 
For congestion control operation, the sender may also need to provide 
information so that dynamic congestion control feedback can be 
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suppressed as needed among the receivers. This document specif icies 
the NORM-CC Feedback Header Extension that is applied for baseline 
NORM-CC operation. If other congestion control mechanisms are ueed 
within a NORM Implementation, other header extensions may be defined. 
Whatever content format is used for this purpose should ensure that 
maximum possible suppression state is conveyed to the receiver set. 

S.5 Additional norm Protocol Mechanisms 

In addition to the principal function of data content transmission and 
repair, there are some other protocol mechanisms that help NORM to 
adapt to network conditions and play fairly with other coexistent 
protocols . 

S.5.1 NORM Greatest Round- trip Time (GRTT) Collection 

For NORM receivers to appropriately scale backoff timeouts and the 
senders to use proper corresponding timeouts, the participants must 
agree on a common timeout basis. Bach NORM sender monitors the round- 
trip time of active receivers and determines the group greatest round- 
trip time (GRTT) . The sender advertises this GRTT estimate in every 
message it transmits so that receivers have this value available for 
scaling their timers. To measure the current GRTT, the sender 
periodically sends norm_CMD(cc) messages that contain a locally 
generated timeatamp. Receivers are expected to record this timestamp 
along with the time the NORM_CMD(CC) message is received. Then, when 
the receivers generate feedback messages to the sender, an adjusted 
version of the sender timestamp is embedded in the feedback message 
(NORM_NACK or N0RM_ACK> . The adjustment adds the amount of time the 
receiver held the timestamp before generating its response. Upon 
receipt of this adjusted timestamp, the sender is able to calculate 
the round -trip time to that receiver. 

The round -trip time for each receiver is fed into an algorithm that 
weights and smooths the values for a conservative estimate of the 
GRTT. The algorithm and methodology are described in the NORM 
Building Block document {11] in the section entitled "One -to -Many 
Sender GRTT Measurement". A conservative estimate helps feedback 
suppression at a small cost in overall protocol repair delay. The 
sender's current estimate of GRTT is advertised in the "grtt" field 



found in all NORM sender messages. The advertised GRTT is also 
limited to a minimum of the nominal inter-packet transmission time 
given the sender's current transmission rate and system clock 
granularity. The reason for this additional limit is to keep the 
receiver somewhat "event driven" by making sure the sender has had 
adequate time to generate any response to repair requests from 
receivers given transmit rate limitations due to congestion control or 
configuration. 

When the NORM-CC Rate header extension is present in nosm_CKD(CC) 
messages, the receivers respond to NORM_CMD(CC) messages as described 
in Section 5.5.2, "NORM Congestion Control Operation". The 
NORM_CMD(CC) messages are periodically generated by the sender as 
described for congestion control operation. This provides for 
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proactive, but controlled, feedback from the group in the form of 
normack messages. This provides for GRTT feedback even if no 
N0RM_NACK messages are being sent. If operating without congestion 
control in a closed network, the N0RM_CMD(CC) messages may be sent 
periodically without the NORM-CC Rate header extension. In this case, 
receivers will only provide GRTT measurement feedback when N0RM_NACK 
messages are generated since no NORM_ACK messages are genera tedR. In 
this case, the NORM_CND(CC) messages may be sent less frequently, 
perhaps as little as once per minute, to conserve network capacity. 
Note that the NORM-CC Rate header extension may also be used 
proactively solicit RTT feedback from the receiver group per 
congestion control operation even though the sender may not bo 
conducting congestion control rate adjustment. NORM operation without 
congestion control should be considered only in closed networks. 

5.5.2 NORM Congestion Control Operation (NORM-CC) 

This section describes baseline congestion control operation for the 
NORM protocol (NORM-CC) . The supporting NORM message formats and 
approach described here are an adaptation of the equation -based TCP- 
Friendly Multicast Congestion Control (TFMCC) approach described in 
[17] and (20) . This congestion control scheme is REQUIRED for 
operation within the general Internet unless the NORM implementation 
is adapted to use another IBTF-sanctloned reliable multicast 
congestion control mechanism (e.g. POMCC [21]). With this TFMCC-baoed 
approach, the transmissions of NORM senders are controlled in a rate- 
based manner as opposed to window-based congestion control algorithms 
as in TCP. However, it is possible that the NORM protocol message set 
may alternatively be used to support a window-based multicast 
congestion control scheme such as PGMCC. The details of that 
alternative may be described separately or in a future revision of 
this document. In either case (rate-based TFMCC or window-based 
PGMCC). successful control of sender transmission depends upon 
collection of sender- to- receiver packet loss estimates and RTTs to 
identify the congestion control bottleneck path(s) within the 
multicast topology and adjust the sender rate accordingly. The 
receiver with loss and RTT estimates that correspond to the lowest 
result transmission rate is identified as the "current limiting 
receiver" (CLR) . 



As described in (23] , a steady-state sender transmission rate, 
"friendly" with competing TCP flows can be calculated as: 



to be 
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tRTT • (sqrt((2/3)"p) ♦ 12 • sqrt ( (3/8) "p> * p * (1 ♦ 32*(p~2))) 



5.5.2.1 NORM_CMD(CC) Transmission 

The NORM_CMD(CC) message is transmitted periodically by the sender 
along with its normal data transmission. Note that the repeated 
transmission of NORM_CMD(CC) messages may be initiated some time 
before transmission of user data content at session startup. This may 
be done to collect some estimation of the current state of the 
multicast topology with respect to group and individual RTT and 
congestion control state. 
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A NORM_CMD(CC) message is immediately tra 
The interval of subsequent NORM_CMD(CC) a 
determined as follows: 



tsmitted at sender startup, 
as age transmission is 



. Nominal transmitted packet size. (In NORM, the -nominal" 
packet size can be determined by the sender as an 
exponentially weighted moving average (EWMA) of transmitted 
packet sizes to account for variable message sizes) . 



"current limiting receiver" 
i The loss event fraction of the CLR. 



. The RTT estimate of the current 
(CLR) . 



To support congestion control feedback collection and operation, the 
NORM sender periodically transmits NORM_CMD(CC) command messages. 
NORM_CMD(CC) messages are multiplexed with NORM data and repair 
transmissions and serve several purposes: 

1) Stimulate explicit feedback from the general receiver set to 
collect congestion control information. 

2) Communicate state to the receiver set on the sender's 
current congestion control status including details of the 
CLR. 

3) Initiate rapid (immediate) feedback from the CLR in order to 
closely track the dynamics of congestion control for that 
current "worst path" in the group multicast topology. 

The format of the MORM_CMD(CC) message is describe in Section 4.2.3 of 
this document. The n0RM_CMD(CC) message contains information to allow 
measurement of RTTs. to Inform the group of the congestion control 
CLR, and to provide feedback of individual RTT measurements to the 
receivers in the group. The NORM_CMD(CC> also provides for exciting 
feedback from OPTIONAL "potential limiting receiver" (PLR) nodes that 
may be determined administratively or possibly algorithmically based 
on congestion control feedback. PLR nodes are receivers that have 
been identified to have potential for (perhaps soon) becoming the CLR 
and thus immediate, up-to-date feedback is beneficial for congestion 
control performance. The details of PLR selection are not discussed in 
this document. 



1) By default, the interval is set according to the current 
sender GRTT estimate. A startup GRTT of 0.5 seconds is 
recommended when no feedback has yet been received from the 
group. 



2) 



If a CLR has 
feedback) , t] 
CLR. 



been identified (based on previous receiver 
te interval is the RTT between the sender and 



3) Additionally, if the interval of nominal data message 

transmission is greater than the GRTT or RTT_clr interval, 
the NORM_CMD(CC) interval is set to this greater value. 
This ensures that the transmission of this control message 
is not done to the exclusion of user data transmission. 

The NORM_CMD(CC) "cc_sequence • field is incremented with each 
transmission of a NORM_CMD<CC) command. The greatest "ce_sequence" 
recently received by receivers is included in their feedback to the 
sender. This allows the sender to determine the "age" of feedback to 
assist in congestion avoidance. 

The NORM-CC Rate Header Extension is applied to the NORM_CMD(CC) 
message and the sender advertises its current transmission rate in the 
■send_rate" field. The rate information is used by receivers to 
initialize loss estimation during congestion control startup or 
restart. 

The "ccjnode_list" contains s list of entries identifying receivers 
and their current congestion control state (status "flags", "rtf and 
■loss" estimates). The list may be empty if the sender has not yet 
received any feedback from the group. If the sender has received 
feedback, the list will minimally contain an entry identifying the 
CLR. A NORM_FLAG_CC_CLR flag value is provided for the "cc_f lags- 
field to identify the CLR entry. It is RECOMMENDED that the CLR entry 
be the first in the list for implementation efficiency. Additional 
entries in the list are used to provide sender -measured individual RTT 
estimates to receivers in the group. The number of additional entries 
in this list is dependent upon the percentage of control traffic the 
sender application is willing to send with respect to user data 
message transmissions. More entries in the list may allow the sender 
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to be more reipooiivt to congestion control dynamic*. The length of 
the list nay be dynamic*!. ly determined according to the current 
transmission rate and scheduling of HOVMJCXD (CO messages . The 
maximum length of the list corresponds to the sender's HormSegmentSixe 
parameter for the session. The inclusion of additional entries in the 
list based on receiver feedback ere prioritised with following rules: 



control feedback latency may be tolerable where reliable delivery 
latency is not. As previously noted, a backoff factor value of K • 4 
is generally recommended for ASM operation and K - 6 for SSM 
operation. A receiver SHALL cancel the backoff timeout and thus its 
pending transmission of a NORN_ACK(RTTI message under the following 
conditions i 
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1) Receivers that have not yet been provided RTT feedback get 
first priority. Of these, those with the greatest loss 
fraction receive precedence for list inclusion. 

3) Secondly, receivers that have previously been provided RTT 
are included with receivers yielding the lowest calculated 
congestion rate getting precedence. 

There are "cc_fl*g" values in addition to NORM_PLAG_CC_CLR that are 
used for other congestion control functions. The NORM_ F'LAG_CC_ P LR 
flag value is used to mark additional receivers from that the sender 
would like to have immediate, non- suppressed feedback. These may be 
receivers that the sender algorithmically identified as potential 
future CLRe or that have been pre -configured as potential congestion 
control points in the network. The NORM_ > FLAG_CC_RTT indicates the 
vslidity of the "cc_rtt" field for the associated receiver node. 
Normally, this flag will be set since the receivers in the list will 
typically be receivers from which the sender has received feedback. 
However, in the case that the NORM sender has been pre -configured with 
a set of PLR nodes, feedback from those receivers may not yet have 
been collected and thus the "cc_rtt" and -cc_rate" fields do not 
contain vslid values when this flag is not set. 

5.5.2.3 NORM_CMD(CC) Feedback Response 

Receivers explicitly respond to NORM_CMD(CC) messages in the form of a 
NORM_ACK(RTT> message. The goal of the congestion control feedback is 
to determine the receivers with, the lowest congestion control rates. 
Receivers that are marked as CLR or PLR nodes in the NORM_CMD(CC) 
*cc_node_list # immediately provide feedback in the form of a N0RM_ACR 
to this message. When a NORM_CMD(CC> is received, non-CLR or non-PLR 
nodes initiate random feedback backoff timeouts similar to that used 
when the receiver initiates a repair cycle (see Section 5.3) in 
response to detection of data loss. The backoff timeout for the 
congestion control response is generated as follows: 

T_backoff - RendomBackoff <K"GRTTsender, GSIZEsender) 

The "RandomBeckoff O " algorithm provides a truncated exponentially 
distributed random number and is described in the NORM Building Block 
document UU . The same backoff factor K - Ksender MAY be used as 
with N0RM_NACK suppression. However, in cases where the application 
purposefully specifies a very small Ksender backoff factor to minimize 
the NACK repair process latency (trading off group size scalability) . 
it may still be desirable to maintain a larger backoff factor for 
congestion control feedback, since there may often be a larger volume 
of congestion control feedback than NACKs in many cases and congestion 
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1) The receiver generates another feedback message (NORM_NACK 
or other Norm_ACK) before the congestion control feedback 
timeout expires. 

2) A NORM_CMD(CC) or other receiver feedback with an ordinally 
greater "cc sequence" field value is received before the 
congestion control feedback timeout expires (This is similar 
to the TPMCC feedback round number) . 

3) When the Tbackoff is greater than l*ORTT. This prevents 
NACK implosion in the event of sender or network failure. 

4) "Suppressing" congestion control feedback ie heard from 
another receiver (in a »ORM_ACK or NORM_NACK) or via a 
NORM_CMD (RBPAIR_ADV) message from the sender. The local 
receiver's feedback is "suppressed" if the rate of the 
competing feedback (Rfb) is sufficiently close to or leas 
than the local receiver's calculated rate (Rcalc) . The 
local receiver's feedback is canceled when: 



Rcalc 



(0.9 



Rfb) 



Also note receivers that have not yet received an RTT 
measurement from the sender are suppressed only by other 
receivers that bsve not yet measured RTT- Additionally, 
receivers whose RTT estimate has "aged" considerably (i.e. 
they haven't been included in the NORM_CMD(CC) 
"cc node list- in a long time) may wish to compete as a 
receiver'with no prior RTT measurement after some expiration 
period. 

When the backoff timer expires, the receiver SHALL generate a 
NORM_ACK ( RTT ) message to provide feedback to the sender and group. 
This message may be multicast to the group for most effective 
suppression in ASM topologies or unicsst to the sender depending upon 
how the NORM protocol is deployed and configured. 

Whenever any feedback is generated (including this NORM_ACK ( RTT) 
message) . receivers include an adjusted version of the sender 
timestamp from the most recently received NORM_CMD(CC) message and the 
"cc sequence" value from that command in the applicable »0RM_ACK or 
HORM_NACK message fields. Por NORM-CC operation, any generated 
feedback message SHALL also contain the NORM-CC Feedback header 
extension. The receiver provides its current "cc_rate" estimate, 
•cc_loss" estimate. "cc_rtf if known, and any applicable •cc_flags" 
via this header extension. 

During slow start (when the receiver has not yet detected loss from 
the sender) , the receiver uses a value equal to two times its measured 
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rate from the sender in the "cc_rate" field. Por steady-state 
congestion control operation, the receiver "cc_rate" value is from the 
equation-based value using its current loss event estimate and 
sender<->receiver RTT information. (The GRTT is used when the 
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receiver has not yet measured its individual RTT) . 

The "cc loss" field value reflects the receiver's current loss event 
estimate with respect to the sender in question. 



when the receiver has a valid individual RTT i 
include this value in the -cc_rtf field. The WORM_FLAG_CC_RTT MUST 
be set when the "ce_rtt" field is valid. 

After a congestion control feedback message is generated or when the 
feedback is suppressed, a non-CLR receiver begins a "holdoff" timeout 
period during which it will restrain itself from providing congestion 
control feedback, even if SORM_CMD(CC) messages are received from the 
sender (unless the receive becomes marked as a CLR or PLR node) . The 
value of this holdoff timeout (T_ccHoldof f > period is: 

T_ccHoldoff - ( K'GHTT) 

Thus, non-CLR receivers are constrained to providing explicit 
congestion control feedback once per K'GRTT intervals. Note, however, 
that as the session progresses, different receivers will be responding 
to different NORM_CMD(CC) messages and there will be relatively 
continuous feedback of congestion control information while the sender 
is active. 

5.5.2.3 Congestion Control Rate Adjustment 

During steady-state operation, the sender will directly adjust its 
transmission rate to the rate indicated by the feedback from its 
currently selected CLR according to any limitations described in [17] . 
As noted there, the estimation of parameters (loss and RTT) for the 
CLR will generally constrain the rate changes possible within 
acceptable bounds. For rate increases, the sender SHALL observe a 
maximum rate of increase of one packet per RTT at all times during 
Steady-state operation. 

The sender processes congestion control feedback from the receivers 
and selects the CLR based on the lowest rate receiver. Receiver rates 
are either determined directly from the slow start -cc_rate- provided 
by the receiver in the NORM-CC Feedback header extension or by 
performing the equation- based calculation using individual RTT and 
loss estimates ("cc_loes"> ss feedback is received. 

The sender can calculate a current RTT for a receiver (RTT_rcvrNew) 
using the "grtt response" timestamp included in feedback messages. 
When the "cc_rtt" value in a response is not valid, the sender simply 
uses this RTTjrcvrNew value as the receiver's current RTT <RTT_rcvr) . 
For non-CLR and non-PLR receivers, the sender csn use the *cc_rtt" 
value provided in the NORM-CC Feedback header extension as the 
receiver's previous RTT measurement (RTT_rcvrPrev) to i 



Por CLR receivers where feedback is received more regularly, 
sender SHOULD maintain a mo: 
from the CLR where i 



RTT_clr - 0.9 * RTT_clr 



0.1 • RTT_clrNew 



" RTT_c 1 rNe w ■ is the new RTT calculated from the timestamp in the 
feedback message received from the CLR. The RTT_clr is initialized to 
RTT_clrNew on the first feedback message received. Note that the same 
procedure is observed by the sender for PLR receivers and that if a 
PLR is "promoted" to CLR status, the smoothed estimate can be 
cont inued . 

There are some additional periods besides steady-state operation that 
need to be considered in NORM-CC operation. These periods are: 

1) during session startup, 

2) when no feedback is received from the CLR, and 

3) when the sender has a break in date transmission. 

During session startup, the congestion control operation SHALL observe 
a -alow start" procedure to quickly approach its fair bandwidth share. 
An initial sender stsrtup rate is assumed where: 

Rinltisl - MINlNomSegmentSize / ORTT, NormSegmeotSize) bytes/second. 

The rate is Increased only when feedback is received from the receiver 

set. The "slow start" phase proceeds until any receiver provides 

feedback indicating that loss has occurred. Rate Increase during slow 
start is applied as i 



Rnew 



Rrecv min 



where "Rrecv_nin" is the minimum reported receiver rate in the 
*cc_rate" field of congestion control feedback messages received from 
the group. Note that during "slow start", receivers use two times 
their measured rate from the sender in the *cc_rate" field of their 
feedback. Rate increase adjustment is limited to once per GRTT during 
slow start. 

If the cut or any receiver intends to leave the group, it will set the 
NORM_FLAC_cc_LEAVB In its congestion control feedback message as an 
Indication that the sender should not select le as the CLR. When the 
CLR changes to s lower rate receiver, the sender should imraedistely 
adjust to the new lower rate. The sender is limited to increasing its 
rate at one additional packet per RTT towards any new, higher CLR 
rate. 

The sender should also track the "age" of the feedback it has received 
from the CLR by comparing its current "cc_sequence" value (Seq_sender) 
to the last "consequence" value received from the CLR (Seq_clr) . As 
the "age* of the CLR feedback increases with no new feedback, the 
sender SHALL begin reducing its rate once per RTT_clr as a congestion 
avoidance measure. The following algorithm is used to determine the 
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decrease in aender rate (Raender bytes/ sec) as the CLR feedback, 
unexpectedly, excessively agea: 

Age - seq_aender - Sequel r; 

if (Age > *) Raender - Boender * 0.5; 

This rate reduction ia United to the lower bound on NORM transmission 
rate After NORM ROBUST FACTOR consecutive NORM_CMD(CC) rounds 
without any feedback from the CLR, the sender SHOULD asautne the CLR 
has left the group and pick the receiver with the next lowest rate as 
the new CLR. Note this assumes that the aender does not have explicit 
knowledge that the CLR intentionally left the group. If no receiver 
feedback is received, the sender KAY wish to withold further 
transmissions of NORM DATA segements and maintain NORM_CKD(CC> 
transmissions only until feedback is detected. After such a CLR 
timeout, the sender will be transmitting with a minimal rate and 
should return to slow start as described here for a break in data 
transmission. 

When the sender has a break in its data transmission, it can continue 
to probe the group with NORM CMD(CC) messages to maintain RTT 
collection from the group. This will enable the sender to quickly 
determine an appropriate CLR upon data transmission restart. However, 
ths sender should exponentially reduce its target rate to be used for 
transmission restart as time since the break elapses. The target rate 
SHOULD be recalculated once per RTT_elr as t 

Raender - Raender • 0.5; 

If the minimum NORM rate ia reached, the sender should set the 
NORM FLAG START flag in its NORM_CMD(CC) messages upon restart and the 
group should observer -slow start" congestion control procedures until 
any receiver experiences a new loss event. 

S.5.3 NORM Positive Acknowledgment Procedure 

NORM provides options for the source application to request positive 
acknowledgment <ACK> of NORK_CMD( FLUSH) and NORM_CMD(ACKjiBQ) messages 
from members of the group. There are some specific acknowledgement 
requests defined for the NORM protocol and a range of acknowledgment 
requeat types that are left to be defined by the application. One 
predefined acknowledgement type is the NORM_ACK_FLUSH type. This 
acknowledgement is used to determine if receivers have achieved 
completion of reliable reception up through a specific logical 
transmission point with respect to the sender's sequence of 
transmission. The NORM ACK_FLUSH acknowledgement may be used to 
assist in application flow control when the sender has Information on 
a portion of the receiver set. Another predefined acknowledgement 
type is NORM ACK(CC) , which is used to explicitly provide congestion 
control feedback in response to NORM_CMD(CC) messages transmitted by 
the sender for NORM-CC operation. Note the NORM_ACK(CC) response does 
NOT follow the positive acknowledgement procedure described here. The 
N0RM_CKD {ACK RBQ) and N0RM_ACK messages contain an -ack^type" field to 
identify the'type of acknowledgement requested and provided. A range 
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of -aek type- values in provided for appli cat ion -de fined use. While 
the application is responsible for initiating the acknowledgement 
request and interprets application -defined -ack_type- values, the 
acknowledgment procedure SHOULD be conducted within the protocol 
implementation to take advantage of timing and transmission scheduling 
information available to the NORM transport. 

The NORM positive acknowledgement procedure uses polling by the sender 
to query the receiver group for response. Note this polling procedure 
is not intended to scale to very large receiver groups, but could be 
used In large group setting to query a critical subset of the group. 
Hither the NORM CMDUC1C RB0) , or when applicable, the NORM_CMD (PLUSH) 
message is used'for polling and contains a list of NorwNodelds for 
receivers that should respond to the cowiaand. The list of receivers 
providing acknowledgement is determined by the source application with 
"a priori" knowledge of participating nodes or via some other 
application- level mechanism. 

The ACK process is initiated by the sender that generates 
NORM CUD (FLUSH* or NORM_CMD (ACK^REQ) messages in periodic -rounds' . 
Por NORM ACK FLUSH requests, the NORM_CMD ( PLUSH ) contain a 
»object_transport_id- and ■ f ec_payload_id" denoting the watermark 
transmission point for which acknowledgement ia requested. Thia 
watermark transmission point is -echoed- in the corresponding fields 
of the NORM ACK (FLUSH) message sent by the receiver in response. 
NORM CMD (ACK RBQ) messages contain an "ack_ld- field which is 
similarly -echoed- in reaponae so that the sender may match the 
response to the appropriate request. 

Zn response to the NORM_CMD(ACK REQ) . the listed receivers randomly 
spread NORM ACK messages uniformly in time over a window of (l-GRTT) . 
These N0RM_ACK messages are typically unicast to the sender. (Note 
that NORM_ACK(CC) messages SHALL be multicast or unicast in the aame 
manner as~N0RM_NACK messages) . 

The ACK process is self -limiting and avoids ACK implosion in that s 



Only a single KORM_CHD (ACK_RBQ> 
per (2-ORTT) , and. 



essage is generated once 



2) The size of the -acking_node_lisf of NormNodelds from which 
acknowledgment is requested is limited to a maximum of the 
sender NormSegmentSize setting per round of the positive 
acknowledgement process. 

Because the size of the included list is limited to the sender's 
NermSegmentSize setting, multiple NORM_CMO (ACK.RBQ) rounds may be 
required to achieve responses from all receivers specified. The 
content of the attached NormNodeld list will be dynamically updated as 
this process progresses and NORM_ACK responses are received from the 
specified receiver set. As the sender receives valid responses (i.e. 
matching watermark point or -ack_id") from receivers, it SHALL 
eliminate those receivers from the subsequent NORM_CMD ( AC K_REQ ) 
message "acking_node_list" and add in any pending receiver NormNodelde 
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while keeping within the NormSegmentSize limitation of the list sise. 
Each receiver is queried a maximum number of times 
(NORM_ROBUST_FACTOR, by default) . Receivers not responding within 
this cumber of repeated requests are removed from the pay load list to 
make room for other potential receivers pending acknowledgement. The 
transmission of the NORM_CMD(ACK_REQ) is repeated until no further 
responses are required or until the repeat threshold is exceeded for 
all pending receivers. The transmission of NORM_CMD (ACK_RBQ) or 
NORM_CMD( FLUSH) messages to conduct the positive acknowledgment 
process ia multiplexed with ongoing aender data transmissions. 
However, the NORM_CMD{ FLUSH) positive acknowledgment process may be 
interrupted in response to negative acknowledgement repair requests 
(NACKs) received from receivers during the acknowledgment period. The 
NORM_CMD( FLUSH) positive acknowledgment process Is restarted for 
receivers pending acknowledgement once any the repairs have been 



In the case of N0RM_CMD (FLUSH) commands with an attached 
"acking_node_list", receivers will not ACK until they have received 
complete transmission of all data up to and including the given 
watermark transmission point. All receivers SHALL interpret the 
watermark point provided in the request NACK for repairs if needed as 
for N0RM_CMD( FLUSH) consnands with no attached "acking_node_liaf . 

5.5.4 Group Size Estimation 

NORM sender messages contain a "gsize- field that is a representation 
of the group size and is used in scaling random backoff timer ranges. 
The use of the group size estimate within the NORM protocol does not 
require a precise estimation and works reasonably well if the estimate ■ 
is within an order of magnitude of the actual group size. By default, 
the NORM sender group size estimate may be administratively 
configured. Also, given the expected scalability of the NORM protocol 
for general use, a default value of 10,000 is recommended for use as 
the group size estimate. 

It is possible that group size may be algorithmically approximated 
from the volume of congeation control feedback messages which follow 
the exponentially weighted random backoff. However, the specification 
of such an algorithm is currently beyond the scope of this document. 

6.0 Security Considerations 

The same security consider at iona that apply to the NORM, PEC, and 
TPKCC building blocks also apply to the NORM protocol. In addition 
to vulnerabilitiea that any IP and IP multicast protocol 
implementation may be generally subject to, the NACK-based feedback of 
NORM may be exploited by replay attacks which force the NORM sender to 
unnecessarily transmit repair information. This KAY be addreased by 
network layer IP aecurity implementations that guard against this 
potential security exploitation. It is RECOMMENDED that such IP 
security mechanisms be used when available. Another possible approach 
is for NORM senders to use the "sequence" field from the NORM Common 
Message Header to detect replay attacks. This can be accomplished if 
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the sender is willing to maintain state on receivera which are 
NACKing. A cache of receiver state may provide some protection 
against replay attacke. Note that the -sequence" field of NORM 
messages should be incremented with independent values for different 
destinations (e.g., group -addressed versus unicaat- addressed messages 
versus -receiver" messages). Thus, the congestion control loss 
estimation function of the "sequence" field can be preserved for 
sender messages when receiver messages are unicaat to the aender. 

while NORM does leverage FBC-based repair for scalability, this does 
not alone guarantee integrity of received data. Application -level 
integrity-checking of data content la highly RE COMMEND ED. 

The NORM protocol is compatible with the use of the IP security 
(IPSBC) architecture described in (221 . Additionally the IETF 
Multicast Security (msec) working Group is actively developing 
solutions which may be applicable to NORM in the future. 

7.0 Suggested Use 

The present NORM protocol is seen aa useful tool for the reliable 
data transfer over generic IP multicast services. It is not the 
intention of the authors to suggest it is suitable for supporting all 
envisioned multicaat reliability requirements. NORM provides a simple 
and flexible framework for multicaat applications with a degree of 
concern for network traffic implosion and protocol overhead 
efficiency. NORM -like protocols have been successfully demonstrated 
within the MBone for bulk data diasemination applications, including 
weather satellite compressed imagery updates servicing a large group 
of receivers and a generic web content reliable "push" application. 

In addition, this framework approach has some design features making 
it attractive for bulk transfer in asymmetric and wireless 
internetwork applications. NORM is capable of successfully operating 
independent of network structure and in environments with high packet 
loss, delay, and disordering. Hybrid proactive/ reactive FBC-based 
repairing improve protocol performance in some multicast scenarios. A 
sender-only repair approach often makes additional engineering sense 
in asymmetric networks. NORM'S unicast feedback capability may be 
suitable for uae in asymmetric networks or in networks where only 
unidirectional multicast routing/delivery service exists. Asymmetric 
architectures supporting multicast delivery are likely to make up an 
important portion of the future Internet structure (e.g., 
DBS/cable /PSTN hybrids) and efficient, reliable bulk data transfer 
will be an important capability for servicing large groups of 
aubacribed receivers. 
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